Interesting
They could even fly via TSV as they have intentions to return to that port by the end of the year as well:
PNG PM wants Townsville-Port Moresby flights to take off - ABC News (Australian Broadcasting Corporation)
The new schedule to Bali is:
OUTBOUND Port Moresby (POM) to Bali (DPS)
Flight Departure Arrival Stops Equipment Economy Business
PX394 Jacksons International Airport (POM)
18:20 | Mon, 26-Aug-13 Ngurah Rai International Airport (DPS)
21:10 | Mon, 26-Aug-13 0 Stop(s) Boeing 737
INBOUND Bali (DPS) to Port Moresby (POM)
Flight Departure Arrival Stops Equipment Economy Business
PX395 Ngurah Rai International Airport (DPS)
22:10 | Mon, 02-Sep-13 Jacksons International Airport (POM)
05:00 | Tue, 03-Sep-13 0 Stop(s) Boeing 737
A long flight also 5 hours (2 hour time difference) does not state if its the 700 or 800 operating it. By their online timetable one 737 has no flights from tuesday to thursday the other has no flights thursday so lots of space for new routes. However the 767 fleet are well used with flights on all days. So one can expect any new flights would be 737 or F100 aircraft.