马士基航运计划通过一条双周班支线服务，恢复阿尔及利亚东部Annaba港的服务。2011年因政局动荡等原因，马士基取消该港的挂靠。首班挂靠该港的服务计划于5月底开始，经Malta，Algiers，Annaba后返回Malta。