Thats weird, did you speak to the luggage dept, which carry bags and all? They have it advertized on their site too:
Search Results - Macy’s