El aeropuerto se encuentra a once km al sureste de la capital y es accesible por la autovía Victoria - Providence.

En noviembre de 1971 entró en servicio East African Airways y Luxair en diciembre del mismo año.

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).

Teniendo en cuenta que las Seychelles son un pequeño país con una población de unas 90.000 personas y que existe un reducido número de turistas, el tamaño del aeropuerto es razonablemente adecuado a las necesidades del país.