Przebudowa terminala krajowego warta 200 mln dolarów rozpoczęła się w sierpniu 2007 i została ukończona w 2010 roku. Udogodnienia Check-in zostały rozbudowane dla wspólnego obiektu dla wszystkich linii lotniczych, a budynek rozbudowano. Pięć nowych rękawów zastąpiło trzy stare istniejące. W styczniu 2010 r. Auckland International Airport Limited poinformował o planach zakup prawie 25% North Queensland Airports (NQA), operatora lotniska w Cairns i Mackay, za około 167 mln dolarów.
Terminale Lotnisko posiada dwa terminale pasażerskie po wschodniej stronie portu lotniczego na dawnych bagnach namorzynowych, około 6 km na północ od Cairns Central Shopping Centre i znajduje się na Airport Avenue, Sheridan Street (Captain Cook Highway). Terminale są w dwóch oddzielnych budynkach w odległości 200 metrów od siebie. Terminal krajowy ma pięć rękawów, a Terminal Międzynarodowy obecnie ma sześć rękawówCairns Airport terminal information..