If buildings were required by code to have a more "fume hood"-like setup for capturing exhaust (with supply and return paths maintaining flow) then it would lead to better indoor air quality. As a bonus this is even a good idea anyway for electric stoves since it keeps any smells and smoke from leaving the kitchen area.
They ARE required by code and have been for years. Parent's "luxury" apartment was not built to code. Probably one of those illegal NYC apartments where you tear open the walls and there's a whole other furnished room inside that isn't shown on the blueprints.
It's very possible, and might be impossible to upgrade a large multi unit building. In most jurisdictions a large renovation would force you to upgrade such things. In this case I would assume simply disallowing a gas stove without proper venting. Though I suspect the permitting process in NYC resembles something out of The Sopranos, assuming the proper permits were obtained.
