Su base principal es el Aeropuerto Internacional Amata Kabua.
La aerolínea fue fundada en 1980 como Airline of the Marshall Islands; el nombre actual fue adoptado en 1989.
La aerolínea es propiedad total del Gobierno de las Islas Marshall.
[1] Se ordenaron piezas de repuesto, pero los vuelos se retrasaron aún más cuando la pieza de repuesto que llegó en febrero era para el ala equivocada.
[2] Además, Air Marshall Islands tiene oficinas que brindan servicios de reserva e información de vuelos en Majuro, Ebeye y Kwajalein.