Emirates Airlines: Save money. Travel to Australia in luxury with Emirates. Book now. Emirates flies to five cities across Australia, and offers onward flights to New Zealand from several of these. Whether you are drawn to the style and energy of Sydney, the culture and sophistication of Melbourne, or the up-and-coming centre and legendary Gold Coast beaches of Brisbane, Australia has plenty to offer every visitor.