Cuiabá hat einen in Várzea Grande gelegenen Flughafen, den Aeroporto Internacional Marechal Rondon, der fast ausschließlich von Inlandsflügen bedient wird, aber auch eine Drehscheibe für den Lokalverkehr im Mittleren Westen Brasiliens ist.