Gap has signed a deal with Zalando to open an online shop on the European fashion website in its first step into multi-branded retail.