Naxos Jet был построен в 1992 году как Seacat Scotland для морских контейнеров . Она была построена для открытия нового скоростного паромного сообщения между Странраером и Белфастом . Прежде чем начать службу на Северном канале , она некоторое время работала на маршруте Дувр - Кале для Hoverspeed .
Зимой 1994/1995 года она была зафрахтована ближневосточным оператором Q Ships для обслуживания в Красном море . за эту роль она была переименована в Q Ship Express . Во время ее чартера маршрут Stranraer — Белфаст эксплуатировался Seacat Isle of Man . По завершении чартера она вернулась на маршрут Странрар - Белфаст , вернувшись к своему первоначальному имени.
Seacat Scotland снова был зафрахтован зимой 1997/1998 гг. На этот раз уругвайскому паромному оператору Navegacion Atlantida SA для обслуживания на Ривер Плейт . Она вернулась на Северный канал на летний сезон 1998 года. Sea Containers покинула Stranraer в 2000 году в пользу Troon после жесткой конкуренции со стороны Stena Line и P&O Irish Sea в Лох-Райане . Seacat Scotland эксплуатировала маршрут Белфаст — Трун до 2003 года, когда ее заменила Rapide .
Seacat Scotland перешла на маршрут Hoverspeed Dover — Calais, которым она управляла с Seacat Danmark и Seacat France . Она оставалась на Ла-Манше до сентября 2005 года, когда ее снова заменил Rapide .
Она покинула Дувр в сентябре 2004 года и направилась на верфь Pallion в Сандерленде . Она оставалась в сухом доке в Сандерленде, пока не была продана Fortune Maritime Enterprises. Она уехала из Сандерленда в апреле 2007 года [2] и направилась в Керацини под псевдонимом Шикра . Перед поступлением на службу между Сафагой и Дхубой он был переименован в Al Huda I.
В июле 2010 года Аль-Худа I прибыл в Пераму . Во время ремонта он был перекрашен в ливрею NEL Lines и переименован в Cyclades Express .