Hennes & Mauritz has entered an agreement with M.H. Alshaya to open Cos stores in the Middle East.