30 Kasım 1964 yılında suya indirilen Salem Express, ilk suya indiği zaman ki adı Fred Scamaroni idi.. 1200 yolcu ve 142 araç taşıyabilen gemi 115 metre boyunda 18 metre genişliğindeki gemi, 4 adet 8 silindirli dizel motoru sayesinden 21 knot hıza ulaşabiliyordu.
Yapıldığı tarihten sonra Marsilya ve Korsika arasında seferlere başlayan feribot, 1980 yılında Mısırlı bir firma olan Lord Maritime Enterprise satıldı ve ismi Lord Sinai olarak değişti. 1984 yılında ise Al Tahra ismini alan feribot, en son 1988 yılında Samatour Shipping Company tarafından satın alında ve ismi Salem Express olarak değiştirildi.
1988 yılından 15 Aralık 1991 tarihine kadar Sudi Arabistanın Cidde limanı ile Mısır'ın Safaga limanı arasında seferler yapmıştır.
15 Aralık 1991 tarihinde motor arızası nedeniyle iki gün gecikmeli olarak son seferine 578 yolcu ve 72 mürettebat ile çıktı. Yolcularının çok büyük bir bölümünü hacılar oluşturmaktaydı. Safaga yaklaşıldığında hava gece hava iyice bozmuş, şiddetli rüzgar ve yağmur, deneyimli bir kaptan olan Hasan Morro'nun rotasını değiştirmesine neden olmuştu. Ancak feribot kötü hava şartlarında seyir yaparken Kızıldenizdeki yüzlerce reeflerden birine sancak tarafından çarpmış ve 20 dakika gibi kısa bir sürede Kızıldenizin sularına gömülmüştür. Bir çok filika suya bile indirilememiştir.
Bazı kaynaklarda yolcu sayısının kayıtlarda görünenden çok çok daha fazla olduğu geçmektedir. 578 yolcu ve 72 mürettebattan, 180 kişi sağ olarak kurtulmuş, 117 kişinin ise cesedine ulaşılabilmiştir.
Bugün 26.39.01N/34.03.48E koordinatlarında en sığ yeri 10 metre, en derin yeri ise 32 metre derinlikte sancak tarafına 90 derece yatmış olarak dalıcıları ağırlamaktadır.
