Maskapai ini didirikan pada tahun 1980 sebagai Maskapai Penerbangan Kepulauan Marshall; judul saat ini diadopsi pada tahun 1989. Maskapai ini dimiliki sepenuhnya oleh Pemerintah Kepulauan Marshall.
Pada bulan Januari 2009, semua penerbangan dihentikan sementara karena satu-satunya pesawat milik maskapai ini yaitu Bombardier Dash 8 yang berkapasitas 34 kursi, mengalami kerusakan sayap setelah bertabrakan dengan menara antena FAA saat ditarik.[1] Suku cadang pengganti dipesan, tetapi penerbangan ditunda lebih lama ketika suku cadang pengganti yang tiba pada bulan Februari adalah untuk sayap pesawat yang salah.[2]
^"Archived copy". Diarsipkan dari versi asli tanggal 2011-07-16. Diakses tanggal 2007-04-16.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)
