- Madang Airport is an airport located in Madang, Papua New Guinea. It is also known as Madang Provincial Airport or Madang Airport. The airport serves as a gateway to the Madang Province and is used for both domestic and international flights. The airport has a single terminal building and offers flights to destinations within Papua New Guinea, as well as international flights to Australia. The airport is operated by the Papua New Guinea's National Airports Corporation.