Department store retailer Macy's Inc is to begin shipping outside of the United States to 91 countries through its Bloomingdale's and Macy's stores.