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]
