In 2000, the company took delivery of two roll-on/roll-off (RO/RO) ferries built at the Dutch shipyard Van der Giessen de Noord.

In 2006, Blue Star Maritime S.A. purchased the Dodecanese ferry company DANE Sea Lines.

Blue Star Ferries ordered two ferry-type ships at Daewoo Shipyards in South Korea.

The company initially denied any responsibility claiming that the man slipped, but video footage that was released later showed clearly that he was pushed off the ship's hatch by crew members.

At that time the ship was departing with her propellers full ahead and the man drowned due to heavy turbulence.