Air Niugini, the national carrier of Papua New Guinea, has agreed lease terms on an ex-Presidential Boeing 767-300ER aircraft.