APL Logistics has been named Marks & Spencer's international general merchandise supply chain management partner for South Asia, Europe and North Africa.