I'm flying on Wednesday with 4 month old Izzie on Midwest airlines. I'll let you know how it goes. I'm confident that it's going to be a fun experience. I'm not sure if they fly to NY though...
Don't forget about the health certificate from the vet, just in case they actually do ask for it!
(I just picked mine up today)