Three return flights will operate each week on a Boeing 737-800 on Mondays, Fridays and Sundays.
Demand on this route is expected to grow in the coming months, particularly from the corporate market, with flights between Brisbane and Port Moresby ramping up to five services per week from June 20.
The route is the latest international service to be added to Qantas' network out of Brisbane and will support business and trade between Australia and PNG.
Customers travelling to Australia from PNG will be able to take advantage of connections with the Qantas Group's domestic flight routes and international network, the airline said.
