Компания была основана в 1988г. несколькими богатыми шотландскими семьями, увлечённых морским делом. Им пришла в голову идея предлагать эксклюзивные круизы у берегов Шотландии в стиле «Яхта миллионера».
В 1989г. был приобретён паром, который после капитального ремонта был назван Hebridean Princess. Внешне это ничем ни примечательное судно. Интерьер же рассчитан на представителей высшего света Великобритании. На борту нет кричащей роскоши. Стиль можно назвать «привычный дом на воде». 38 членов экипажа обеспечивают отдых 50 пассажиров.
Дважды королевская семья во главе с королевой Елизаветой II арендовала Hebridean Princess для проведения летнего отдыха. Королева отмечала свой 80-летний юбилей на борту судна.
