E-commerce giant Amazon announced Tuesday plans to expand its presence in the Middle East.