W latach 70. XX wieku dwie australijskie krajowe linie lotnicze Trans Australia Airlines i Ansett prowadziły regularne połączenia do większości australijskich stolic, a także na Papuę-Nową Gwineę, podczas gdy w 1975 roku Air Niugini stały się pierwszą międzynarodową linią lotniczą, która rozpoczęła loty z Cairns do Port Moresby w Papui-Nowej Gwinei. W 1982 rozpoczęła się przebudowa lotniska. Wiązało się to z dalszym wydłużeniem pasa startowego do 2600 metrów (co uczyniło ją najdłuższą drogą startową w Queensland) i budową nowego budynku terminalu. W pierwszym etapie zostały ukończone w 1984 roku terminale: międzynarodowy i krajowy. Pod koniec dekady drugi etap przebudowy został zakończony. Zawierał on nowy, oddzielny Terminal Międzynarodowy, związane z nim fartuchy i drogi kołowania, co kosztowało około 80 milionów dolarów. Główny pas startowy został ponownie przedłużony do 3196 metrów. W 1997 roku trzeci etap przebudowy został zakończony, podczas którego w trzypiętrowym budynku Centrum Administracji lotniska zbudowano zapewniając 4000 metrów kwadratowych powierzchni biurowej..