馬士基航運計劃通過一條雙周班支線服務，恢復阿爾及利亞東部Annaba港的服務。2011年因政局動蕩等原因，馬士基取消該港的掛靠。首班掛靠該港的服務計劃于5月底開始，經Malta，Algiers，Annaba后返回Malta。