If I remember correctly the Fulton Fish market is in the Hunts Point section of the Bronx. So it sounds like they are just moving to newer digs nearby. The Mob will still run it, and within a week it will smell the same as it always did, so I don't see that very much has changed.
No, Hunts Point in the Bronx is where it will be moving to. It's been down on South Street in Lower Manhattan for over 150 years.