Either I never knew that New York Air existed or I completely forgot about it, but I was psyched to find this long lost souvenir of my hometown's sort-of-recent past on AirlineMeals.net:

Photo Taken by: J Zeltzer, early 1980's
Flying From: LGA-BOS, LGA-DCA
Aircraft: DC-9-30
Comments: "The Flying Nosh, originally a nylon bag replaced later by paper, contained a bagel, a container of Philly Cream Cheese, Napkin and knife. All 110 passengers on the shuttle flights got this and a beverage on flights that were as short as 30 minutes on the east coast shuttle.
New York Air was set up by Texas Air Corporation (Frank Lorenzo) as a non-union carrier to compete with the Eastern Shuttle and was later merged with Continental Airlines."

Some New York Air timetables, via AirTimes.com: