Efectuaba vuelos diarios a Honolulu, así como vuelos internacionales a Asia, Micronesia y Australia desde su base de operaciones en el Aeropuerto Internacional Antonio B. Won Pat en Guam,[1]​ un territorio estadounidense en el oeste del Océano Pacífico.

La aerolínea fue fundada por Continental y otros accionistas regionales en el antiguo Territorio EE.

También operaba dieciséis hidroaviones para volar desde Chuuk (Truk) a Pohnpei (Ponape), hasta que se construyese un aeródromo capaz de dar cabida al 727.

[3]​ Con United Airlines abandonando Guam a mediados de los noventa, Continental Micronesia junto con Northwest Airlines se convirtieron en las dos únicas aerolíneas en volar en los dos territorios estadounidenses separados (Guam y las Islas Marianas).

Actualmente, Continental Micronesia proporciona los únicos vuelos directamente entre Guam y cualquier punto de los cincuenta Estados Unidos (pasando por Honolulú, Hawaii).