Muğla Milas-Bodrum Havaalanı ilk kez 1997 yılında uluslararası hava trafiğine açılmıştır. İki önemli Karya şehirlerinden Bodrum ve Milas’ın ortasında inşa edilmiştir. İsmi konulmadan önce çok tartışmalara konu olmuş ve son olarak iki ilçenin de adı verilerek orta yol bulunmuştur.
İlk olarak denize daha yakın bir şekilde konumlanması planlanan Muğla Milas-Bodrum Havaalanı, çevresel etkilerin değerlendirilmesi sonucunda bugünkü yerine yapılmıştır.