De langste vlucht vanaf Barcaldine BCI is een non-stop route naar Brisbane BNE. Deze directe vlucht duurt zo'n 1 uur en 55 minuten en wordt uitgevoerd door Qantas. De afstand die tijdens deze vlucht wordt afgelegd is 891 km (554 miles).	
Hieronder vind je een lijst met de meest populaire bestemmingen vanaf Barcaldine, op basis van het aantal geplande vluchten deze maand.