Gap has signed up with the Marinopoulos Group in a new franchise deal targeting five markets in South East Europe - Greece, Romania, Bulgaria, Cyprus and Croatia.