Cada vez más líneas aéreas disponen de vuelos a las Seychelles; por lo tanto, merece la pena que la agencia de viajes se asegure de conseguir uno directo. Existen conexiones desde Australia vía Singapur, desde África y Mauricio y directos desde Londres. Los turistas que viajan desde la Europa continental también pueden hacerlo sin escalas y la mayoría de ellos opta por unas vacaciones organizadas. Numerosos cruceros pasan por Victoria, pero no existe un servicio directo para pasajeros. Deberá abonar una tasa aeroportuaria de 20 dólares.
