Air Niugini and the National Airline Employees Association (NAEA), have successfully completed negotiations on a new Award to replace the previous Award which has expired.