The airline was established on June 5, 1998 and started operations, with Boeing 727-200 series aircraft, on June 3, 1999. It was formed as Aero Micronesia, Inc. (dba. Asia Pacific Airlines), and is an affiliate company of the Tan Holdings Corporation. The primary aspect of the airline's operation is the shipment of US Mail, and other cargo, throughout Micronesia, as well as the importation of fresh high grade tuna for transshipment to worldwide fish markets.
As of January 2015 the airline has begun the process of bringing Boeing 757-200 series aircraft into service as part of fleet modernization and expansion.