ANEK LINES è stata fondata nell’ aprile del 1967 come "Anonimi Naftiliaki Etairia Kritis SA" dalla denominazione commerciale "ANEK LINES". I primi azionisti erano uomini comuni di Creta che si spostavano frequentemente tra Creta e la Grecia continentale con il desiderio di viaggiare con navi grandi e sicure.
ANEK ha iniziato ad operare come linea passeggeri nel settembre del 1970 quando la prima nave della compagnia, l'indimenticabile "KYDON", salpò da Chanià (Creta) per Pireo. Da allora, la compagnia ha intrapreso un percorso impressionante.
L’ampia flotta di ANEK LINES è composta da 9 navi all'avanguardia di proprietà privata, comprese nel registro navale greco, certificate secondo sistemi di sicurezza e qualità nazionali come ISM e ISPS, ΙSO e HACCP. La compagnia è gestita da un consiglio di 15 membri e impiega circa 900 persone come personale amministrativo e commerciale. È registrata a Chanià (Creta) e ha sede in uffici all'avanguardia di proprietà privata.
Attraverso la pianificazione e la programmazione, la stabilità e la potenza, una forte attenzione ai valori e alle garanzie nei confronti dei suoi azionisti, ANEK LINES ha stabilito la sua posizione come leader nel trasporto costiero da oltre 50 anni costituendo il principale motore per lo sviluppo economico, turistico, sociale e culturale di Creta.