Air Niugini will operate flights between Auckland and the Papua New Guinea capital, Port Moresby, three times a week.