The expansion of Macy's and Bloomingdale's online retail business will generate nearly 3,500 jobs over the next two years, including about 725 full-time positions.