Macy's Inc. will discontinue the Bloomingdale's By Mail catalog in early 2009 so that it can shift focus of the brand's direct-to-consumer business to the Bloomingdales.com Web site.