Macy’s, Inc. today announced that, as expected, it has completed the real estate transaction with Tishman Speyer that will enable the re-creation of its Brooklyn store on Fulton Street.