Atteshlis Shipping clinched a deal with Poseidon Lines Shipping of Liberia to operate a ferry line in the Mediterranean under a new subsidiary, it said.