Я слышал что туда на частных самолетах и вертолетах добираются. А я думаю, что можно пробовать и путь по воде. Вы сначала должны определиться каким путем вам лучше перемещаться и потом составить маршрут.
Если лететь из Москвы, то рейс идет в столицу Порт-Морсби. Также будут пересадки: или в Сингапуре, или в Гонконге, или в Дубаи и так далее. Чем больше пересадок, тем дешевле.