La compagnie a été créée par des locaux de la région de Lasithi en Crète, afin de concurrencer les grands noms de l'industrie maritime. Cinq ans plus tard, l'opérateur fut racheté par Anek Lines avec en échange le navire Lerapetra, toujours en activité aujourd'hui.

LANE Sea Lines opère avec deux ferries, dont le Vitsentzos Kornaros. Chaque navire peut transporter plus de 1000 passagers et offre de nombreux services (restaurants, cafés, discothèque). Chaque ferry dispose de plus de 400 lits.

Ces deux bateaux peuvent également transporter plus de 300 véhicules afin de rendre votre voyage encore plus pratique.