Air Niugini's frequent flyer program is called "Destinations". Members can earn miles when they fly with Air Niugini or its partner airlines, and can redeem these miles for a range of rewards, including free flights and upgrades.