Global retailer Spar International has opened its first supermarket in the Middle East.