Air Niugini has received a Boeing 737-700 on lease from DAE Capital.
The Papua New Guinean flag carrier will deploy the 1998-build aircraft (MSN 28007) on routes from Port Moresby to Sydney, Brisbane and Cebu.
Air Niugini now operates 22 aircraft, comprising one 737, three 767s, 12 Bombardier Dash 8 Q400s and six Fokker 100s.
It has orders for another 737-700 and one 787-8 Dreamliner, the latter of which is due to enter service in 2017.
The newly delivered 737-700 was originally operated by Danish carriers Maersk Air and Sterling Airlines, according to Flightglobal's Ascend Online database.
It was returned to DAE in 2008 when Sterling filed for bankruptcy. Astraeus Airlines subsequently sub wet leased it to Iceland Express until the former's bankruptcy in 2011.