Как правильно написать Папуа Новая Гвинея?
Во флоте – общеупотребительный вариант, на флоте – профессиональный (характерный для речи моряков).