Qatar Airways arrives in Australia June 7, 2011 Qatar Airways launched its first flights between Melbourne and Doha on 06 Dec 2009.