Qantas Launches the New Flights between Melbourne and ExmouthBhavya VelaniApril 30, 2023 Qantas is starting direct flights between Melbourne and Exmouth, saving Victorians three hours of travel time connecting through Perth.