Unlike other cruise lines, EasyCruise's business model offered passengers a no-frills vacation.

[2] Stelios Haji-Ioannou, who has a family background in shipping, decided to form a budget cruise line which he hoped would mirror the success of his low-cost airline, easyJet.

In April 2004, the initial ship was acquired for an approach to cruising that was aimed at attracting younger customers who wished to spend the majority of their time on shore rather than on board a megaship.

Until 17 August 2007, a second boat, EasyCruiseTwo, a converted river freighter, had a route around the Netherlands and Belgium, visiting the cities of Amsterdam, Rotterdam, Antwerp and Brussels.

[4] In August 2009, the single-ship cruise line was sold to Greek ferry operator Hellenic Seaways for £9 million.