A GOL solicitou autorização à Agência Nacional de Aviação Civil (Anac) para operar voos entre Sinop (MT) e Brasília a partir de fevereiro 2016. O pedido também inclui frequências entre Sinop e Cuiabá (MT). Os dois trajetos serão feitos com a mesma aeronave, uma Boeing 737-700, com capacidade de 138 passageiros.
Com o Plano de Aviação Regional do Governo Federal prevê o subsídio de até 60 assentos em voos que operam em aeroportos regionais, as aéreas começaram a expandir suas rotas a esses destinos.