South Sinai Travel se estableció con la primera base operativa turística en Sharm El Shiekh en 1982, cuando Sharm El Sheikh era todavía un lugar relativamente poco desarrollado en la península del Sinaí. Desde entonces, South Sinai Travel ha crecido hasta tener oficinas operativas en todo Egipto. Sharm El Sheikh se ha convertido en el destino de ocio número 1 en la zona.