Arkas Line Kuzey Afrika limanlarındaki etkinliği ve kapasitesini artırmak amacıyla, mevcut servis yapısını Cezayir Devlet şirketi CNAN ile yaptığı yeni servis anlaşmaları ile değiştirdi. Halihazırda Cezayir’in Algiers, Oran, Bejaia, Skikda, Annaba, Arzew; Tunus’un Sousse, Bizerte, Rades ve Libya’nın Misurata, Khoms ve Tripoli limanlarına düzenli olarak servis veren Arkas Line, bu anlaşma ile CNAN’ın