Louis Cruises является дочерней компанией кипрской туристической фирмы Louis PLC, основанной в 1935 году как первое туристическое агентство на Кипре. Изначально компания начинала с небольших круизов из Лимассола, возя гостей Кипра в одно-двухдневные путешествия по странам Восточного Средиземноморья.
В 1970-х компания начала первые фрахтования паромов для коротких круизов с Кипра, которые в конечном итоге привели к покупке в Финляндии первого круизного лайнера Prinsessan за $4 млн в 1987 году. Корабль, переименованный в Princesa Marissa начал совершать круизы из Лимассола по греческим островам, а также в Египет и Израиль. К 1994 году компания Louis Cruises приобрела еще три лайнера.
В апреле 2007 года репутация Louis Cruises была сильно подорвана инцидентом, когда лайнер Sea Diamond затонул у берегов греческого острова Санторини. И хотя все туристы, кроме двух пассажиров, были благополучно спасены, имидж компании сильно пошатнулся.
В данный момент Louis Cruises Lines расширила свою флот до 13 лайнеров, отвечающим высоким стандартам качества и обслуживания. Кстати, часто корабли Louis Cruises используются на Кипре и некоторых других странах Средиземноморья в качестве плавучих гостиниц при проведении ответственных международных мероприятий.