Eastern Australia Airlines betrieb bereits seit dem Jahr 2000 bis zu 20 De Havilland Canada DHC-8-300 unter der Marke Qantas Link auf regionalen Strecken und Zubringerflügen für Qantas Airways. Die VH-TQB gab dabei nur ein kurzes Gastspiel: Bei ihr handelt es sich nämlich um die DHC-8-314 OE-LTD der Tyrolean Airways, die von Februar 2002 bis August 2003 an die australische Regionalairline vermietet war.