Anfänge

Der heutige Townsville International Airport geht auf Ende der 1930er Jahre zurück, als die Stadt Townsville mit dem Bau eines neuen, für Passagierdienste bestimmten Flugplatzes begannen. Als Ort wurde ein küstennahes Gebiet gewählt, welches nah vor den Toren der Stadt lag. Der Airport, damals noch eher als Garbutt Airport bekannt, erhielt am 26. Januar 1939 die offizielle Betriebslizenz, der Flugverkehr wurde schon kurz darauf im Februar desselben Jahres aufgenommen.

Obwohl man in den Planungen anfangs einen Zivilflughafen ins Auge gefasst hatte, wurde wenig später auch ein Zweitnutzung durch die Royal Australian Air Force beschlossen. Diese war auf der Suche nach einem Stützpunkt im Nordosten Australiens und hatte dabei ein Augenmerk auf Townsville gelegt. Der Bau einer Basis neben dem zivilen Flugfeld, dessen Start- und Landebahnen dann auch durch Militärflugzeuge nutzten, wurde beschlossen. Diese konnte bereits im Dezember 1939 in Betrieb genommen werden – nicht einmal ein Jahr nach der Eröffnung des Flugplatzes. Die Basis, welche als RAAF Base Townsville bekannt ist, wird noch heute genutzt und gehört zu den wichtigsten Australiens.

Zweiter Weltkrieg

Im Zweiten Weltkrieg wurde der Flughafen von Townsville intensiv militärisch genutzt. Dafür wurde der Flughafen im Dezember 1940 durch die Royal Australian Air Force (RAAF) übernommen. Sowohl Flugzeuge der RAAF und der United States Air Force des Verbündeten USA nutzen den Flughafen mit seiner neu eröffneten Basis. Ab Townsville-Garbut wurden fast ausschließlich Einsätze auf dem Pazifik geflogen. Während des Krieges gehörte der Flughafen zu den größten und wichtigsten Militärflugplätzen auf der Südhalbkugel. Um die große Zahl der Flüge durchführen zu können, mussten die Kapazitäten erweitert werden, was zu umfangreichen Ausbaumaßnahmen und Erweiterungen an den Abstellflächen und dem Start- und Landebahnsystem führte.

Entwicklung nach dem Zweiten Weltkrieg

Nach dem Zweiten Weltkrieg wurde der Zivile Teil Flughafen von Townsville wieder zurück an die Stadt Townsville transferiert, der Militärische verblieb unter der Obhut der RAAF und wurde weitergenutzt. Es erfolgte der (wieder-) Aufbau eines Zivilflugnetzes, welches schnell die Größe des Vorkriegsnetzes überschritten hatte. Angeflogen wurde der Flughafen von den großen australischen Netzwerk-Carriern, bedient wurden ausschließlich Inlandsstrecken.

Erste internationale Flüge und Ausbau in den 1980er Jahren

Im Jahr 1980 fragte Qantas an, Flugstrecken ab Townsville in die Vereinigten Staaten von Amerika und nach Neuseeland aufnehmen zu können. Da der Flughafen bis dahin nicht für internationale Flüge ausgelegt war, mussten zuvor Passagiereinrichtungen für internationale Flüge errichtet werden. Zusätzlich musste auch die Hauptstart- und Landebahn für Flüge mit Boeing 747 verstärkt werden, da Qantas auf den Strecken dieses Fluggerät einsetzen wollte. Beides zusammen kostete ungefähr fünf Millionen Australische Dollar, die vom Eigentümer, der Stadt, und der Regierung aufgebracht wurden. Der erste internationale Linienflug in Townsville wurde im Jahr 1981 mit der Aufnahme beider Strecken durchgeführt.

Das anfangs allein stehende Gebäude sollte jedoch nicht lange so aussehen, wie bei der Eröffnung. Schon 1986 begann man mit großen Umgestaltungs- und Neubaumaßnahmen am Ziviltrakt und der Runway des Flughafens. Das neue Internationale Terminal wurde für elf Millionen Australische Dollar umgebaut und erweitert, sodass es sowohl die internationale Flüge und Inlandsflüge aufnehmen konnte; das bestehende Inlandsfluggebäude wurde somit überflüssig und abgerissen.

Daneben wurde bei der Umbaumaßnahme das ehemalige Inlandsvorfeld erneuert und kann seitdem zwei Großraumflugzeuge, zwei Flugzeuge von der Größe einer Fokker 100 und ein kleines Flugzeug aufnehmen. Zusätzlich wurde auch die Hauptbahn 01/19 neu asphaltiert sowie ein neuer Parkplatz, eine Müllstation und ein Notstromaggregat errichtet sowie die Zufahrtsstraße des Zivilbereiches modifiziert. All diese Umbaumaßnahmen dauerten vom Mai 1986 bis zum April 1988 an.

Im April 1989 übernahm die staatliche Federal Airports Corporation die Verantwortung und Besitztum des Zivilbereiches von der Stadt Townsville.

Privatisierung

Infolge des Airport Act 1996, bei dem der staatliche Flughafenbetreiber Federal Airports Corporation so gut wie sämtliche größere Verkehrsflughäfen des Landes für jeweils 50 Jahre mit einer Option auf weitere 49 Jahre verleaste wurde auch der Townsville International Airport, wie der Zivilbereich heißt, 1996 verleast. Wegen der langfristigen Leasingverträge wird oftmals von Privatisierung gesprochen. Der Flughafen von Townsville wurde, wie standardmäßig, für 50 Jahre und eine Option auf weitere 49 Jahre an Australian Airports Limited verleast. Der Vertrag wurde am 11. Juni 1998 gezeichnet.

Der Flughafen wurde jedoch nur knapp 10 Jahre von Australian Airports Limited betrieben. Schon 2005 verkaufte sie den Vertrag und damit auch die Betreiberschaft des Flughafens an die Queensland Airport Limited.

in den Folgejahren fanden am Flughafen einige Modernisierungsmaßnahmen statt. So erneuerte man bis Juli 2006 für 20 Millionen Australische Dollar den Runwaybelag. Zudem erhielt auch das Terminal eine Renovierung, die von 2006 bis Anfang 2007 stattfand. Bei der Renovierung errichtete man zusätzliche Check-in-Schalter.