Za obsługę naziemną oraz wszystkie inne operacje lotnicze była odpowiedzialna Dyrekcja Generalna Lotnictwa Cywilnego (Directorate of Civil Aviation, DCA).
W 1972 roku John Faulkner Taylor założył pierwszą lokalną firmą lotniczą o nazwie Air Mahé, która wykonywała loty między Praslin, Fregate i wyspą Mahé samolotem Piper PA-34 Seneca. Został on później zastąpiony przez Britten-Norman Islander. W 1974 roku, około 30 różnych linii lotniczych działało w porcie lotniczym Mahé. Obsługę naziemną i inne operacje lotnicze przejęła spółka Aviation Seychelles Company, utworzona w 1973 roku.
Prace budowlane polegające na rozbudowie lotniska rozpoczęły się w lipcu 1980 roku. Ze względu na stały wzrost ruchu pasażerskiego, budynek terminalu musiał obsłużyć 400 więcej przybywających i 400 więcej pasażerów odlatujących w jednym czasie. Zatoki parkingowe mogły przyjąć sześć samolotów, obszar parkingowy dla lekkich samolotów mógł obsłużyć pięć maszyn. Lata 2005/2006 przyniosły dalszy rozwój lotnictwa cywilnego na Seszelach. Ustawa Civil Aviation Authority została uchwalona w dniu 4 kwietnia 2006 r. komercjalizując DCA, która zmieniła nazwę na Seychelles Civil Aviation Authority. Rozpoczęto pracę nad rozbudową i unowocześnieniem budynku terminalu, który został przedłużony do obsługi co najmniej 5 średnich i dużych samolotów (np.