Turkish Airlines will launch Istanbul-Australia services via Singapore from March 15.
The thrice-weekly flights will include a 1.5-hour stopover at Changi Airport without the need to change aircraft.
The flights will be operated on the 300-seat Boeing 787-9 passenger jets, before switching to 329-seat Airbus A350-900 planes from April.
As the only European airline to operate flights to Melbourne Airport, Turkish Airlines has plans to make this a daily service in the future.
Turkish Airlines will become the sixth carrier to fly between Singapore and Melbourne, joining Singapore Airlines, Scoot, Qantas and Jetstar.