A partir de Cuiabá, os passageiros que chegam de Brasília podem embarcar em conexões para Rondonópolis, Campo Grande, Porto Velho, Cacoal, Vilhena, Alta Floresta e Sinop. Em Brasília, há ligações para Araguaína, Barreiras, Cuiabá, Belo Horizonte (Confins), São Paulo (Guarulhos), Marabá, Palmas, Ribeirão Preto, Rio de Janeiro (Santos Dumont), Uberlândia e Campinas.