La aerolínea fue fundada el 5 de junio de 1998 y comenzó a operar, con aviones de la serie Boeing 727-200, el 3 de junio de 1999. Fue fundada como Aero Micronesia,[3] y es una compañía filial de Tan Holdings Corporation. El principal cometido de la empresa es el transporte del correo de los Estados Unidos y otras cargas, dentro de la Micronesia, así como la importación de atún de alta calidad para su posterior envío a los mercados internacionales.[4][5]
En enero de 2015 comenzó el proceso de modernización y expansión de la flota trayendo aviones de la serie Boeing 757-200.[6]
Flota
La flota de Asia Pacific Airlines incluye los siguientes aeronaves, con una edad media de 29.2 años (en abril de 2021):[3][1]