Bloomingdale’s is testing international waters with its first store outside of the U.S. in this Middle Eastern country.