Kekuatan dunia telah mengakui lokasi strategis pulau itu selama ratusan tahun, terutama dengan dibukanya Terusan Suez yang menghubungkan Laut Tengah dan Laut Merah.

Inggris mempertahankan pulau itu sampai kepergian mereka dari Yaman pada tahun 1967. Uni Soviet, bersekutu dengan pemerintah Marxis Yaman Selatan, meningkatkan fasilitas angkatan laut Mayun tetapi menggunakannya "jarang sekali", menurut analisis CIA tahun 1981. Itu mungkin karena kebutuhan untuk membawa air dan perbekalan ke pulau itu. Ini akan mempengaruhi pangkalan udara baru juga, karena Mayun tidak memiliki pelabuhan modern, kata Binnie, analis Janes.

Pangkalan itu mungkin masih menarik minat pasukan Amerika. Pasukan AS beroperasi dari Pangkalan Udara al-Anad Yaman, menjalankan kampanye serangan pesawat tak berawak terhadap al-Qaeda di Semenanjung Arab sampai serangan Houthi memaksa mereka untuk mundur pada tahun 2015.