N801NY New York Air by Bob Garrard on Flickr.
New York Air mostly operated rear-engined McDonnell-Douglas DC-9s and MD-80s. Outside of the Shuttle, their network stretched up and down the East Coast, going as far as Detroit, New Orleans, and Fort Lauderdale.
N331SB New York Air Connection (Colgan Airways) by Bob Garrard on Flickr.
Smaller markets were served by New York Air Connection, operated under contract by Colgan Air.