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.

Die zu Beginn der 1990er Jahre herrschende Typenvielfalt bei der Lufthansa CityLine wurde durch die von Contactair aus Stuttgart betriebene De Havilland Canada DHC-8-311 D-BKIS weiter bereichert.