Upscale department store group Saks Inc on Friday said it had formed two strategic alliances to develop additional Saks Fifth Avenue stores in the Middle East and enter the key Japanese market.