Eastern Australia Airlines wurde 1949 als Tamworth Air Taxi Service in Tamworth gegründet und bestand bei Flugbeginn aus einer Maschine und einem Piloten. Kurz danach in Tamair umbenannt, bediente sie kleine Orte und Farmen in New South Wales und Queensland.
Nach 36 Jahren der Expansion und durch Fusionen mit mehreren kleineren Gesellschaften wurde der Name 1987 in Eastern Australia Airlines geändert. Im Jahr 1988 erwarb Australian Airlines 26 % der Gesellschaft von deren Muttergesellschaft East-West Airlines. Im Jahr 1991 wurde Eastern Australia Airlines von Australien Airlines voll übernommen. Im Jahr 1992 kaufte Qantas wiederum Australian Airlines.
Im Jahr 2002 fusionierte Qantas ihre in Mildura ansässige Tochtergesellschaft Southern Australia Airlines mit Eastern Australia Airlines unter deren Namen. Heute fliegt sie zusammen mit anderen Regionalfluggesellschaften ausschließlich unter der Marke QantasLink.
_(9117230727).jpg)
.svg){kind=small}