La apertura del Aeropuerto Internacional de Seychelles tuvo lugar el 20 de marzo de 1972 por Su Majestad la Reina Isabel II, fue un evento épico para las Islas Seychelles. En noviembre de 1971 entró en servicio East African Airways y Luxair en diciembre del mismo año. El BOAC SUPER VC10 fue el primer reactor que aterrizó en el Aeropuerto Internacional de Seychelles el 4 de julio de 1971. En 1972, momento de la inauguración, existían las siguientes infraestructuras: La pista de 2.987 metros y una torre de control. El servicio de tierra, así como el resto de servicios del aeropuerto los llevaba DCA (Directorado de Aviación Civil). En 1972 John Faulkner Taylor fundó la primera compañía aérea local llamada Air Mahé, que operaba una Piper PA-34 SENECA entre Praslin, Fregate y las Islas Mahé. Este avión fue más tarde reemplazado por un Britten Norman BN-2AIII. Para 1974, unas treinta aerolíneas más volaban a Seychelles. El servicio debtierra y el resto de operaciones pasaron a depender de Aviation Seychelles Company, una compañía fundada en 1973. Los inicios de la primera ampliación importante tuvieron lugar en julio de 1980. Hasta los años 2005/2006 no se inició ninguna otra obra importante en el aeropuerto. Los trabajos tenían como objetivo ampliar y mejorar la terminal, para que pudiese gestionar al menos cinco aviones grandes (por ejemplo los A330) y cinco aviones pequeños (por ejemplo los A320). La nueva instalación puede acomodar hasta diez aeronaves dependiendo del…