Firmy zostały zaproszone przez rząd do składania ofert w 2007 roku.
Terminal cargo położony jest na południe od międzynarodowego terminala i obsługuje loty ciężarowe w ruchu międzynarodowym i krajowym; jest on zarządzany przez krajowe linie Air Seychelles. Na południowo-wschodnim końcu 13. pasa startowego, na południu wyspy znajduje się baza wojskowa.
Historia Otwarcie portu lotniczego Mahé odbyło się 20 marca 1972 przez Jej Wysokość Królową Elżbietę II i było to doniosłe wydarzenie dla małego państwa, jakim są Seszele. Wcześniej działały tylko nieliczne połączenia. Kenijski Wilkenair rozpoczął loty między Mombasą i Mahé przez Diego Suarez na Madagaskarze i Astove Island (Seszele) za pomocą Piper PA-31 Navajo, kursującego raz w tygodniu. Po nim na Seszele zaczęły latać maszyny East African Airways w listopadzie 1971 roku i Luxair w grudniu tego samego roku. BOAC Super VC10 był pierwszym samolotem, który wylądował na lotnisku 4 lipca 1971 roku. W momencie otwarcia w 1972 r., lotnisko posiadało pas startowy długości 2987 m i wieżę kontrolną.