Relationen mellan APM Terminals och Port of Algeciras i södra Spanien är frostig efter en längre tids dispyt över en landfråga och stuveriarbetarnas effektivitet. Dispyten är i en sådan fas att APM Terminals nu hotar att lämna den spanska hamnen. APM Terminals har under en tid letat efter mer utrymme för att kunna hantera alla de containrar som varje vecka (omkring 85.000 TEU) lastas och lossas i hamnen. En ny terminal utanför vågbrytarna har varit under konstruktion under en tid, men parterna kommer inte överens om pris och villkor. Port of Algeciras vill att APM Terminals ska betala för den nya terminalen, medan den gamla överlåtes utan kostnad till hamnen för att bli en ny färjeterminal för färjor som trafikerar Marocko. Stuveriarbeterarna i Algeciras får åtta gånger högre betalt jämfört med kollegorna i Tangier som bara ligger 15 nautiska mil från Algeciras, men trots lönegapet är effektiviteten mycket lägre i den spanska hamnen, som har varit en viktig hub för Maersk Line sedan 1985.