People subletting their apartments aren't subletting rent-controlled apartments, by and large. This doesn't apply in other cities, but in NYC, any listings you see on AirBnb are almost certainly for unregulated apartments.
> According to [1], in 2011 about 47% of NYC housing units were rent-regulated.
73% of those (34% of total apartments) are pre-1947, which are regulated, but most of those are under a separate provision, which means they aren't subject to the same restrictions as what we're talking about here.
My point is, rent-controlled apartments are being subletted. The situation in my building is not a fringe case. Craigslist and word of mouth illegal subletting is common. AirBnB is not the only name in the illegal subletting game in NYC, but they are the only name in luxury illegal sublets.
If they are rent-controlled, even if they are paying their rent, he can evict them with no problem.
The relevant government agencies have a moderate amount of information line, but I'd recommend calling them instead. I've done this before; they're very friendly and helpful if you call them on the phone. I'd recommend giving them a call and asking for advice on the eviction process:
http://www.nyshcr.org/rent/ http://www.housingnyc.com/html/about/about.html
You are right to make the technical distinction between NYC's "rent control" and "rent stabilization", but both have the same negative consequences for housing maintenance and creation.
According to [1], in 2011 about 47% of NYC housing units were rent-regulated.
[1] http://furmancenter.org/files/publications/HVS_Rent_Stabiliz...