I'm posting from the food court at La Guardia, where I have just discovered that Cibo sells kosher sandwiches (Star-K, pas yisroel, cholov yisroel). The varieties available at the one here are: tuna wrap, tuna sandwich, veggie wrap, egg salad sandwich, and tomato-basil-mozzarella sandwich. The tuna sandwich wasn't exactly the best I've had, but it beats pretzels or chips. And the price is $6.95, exactly the same as all the other sandwiches at Cibo.
They also have two Sabra brand salad-and-crackers combos: tuna and hummus.
According to the cashier, they've had these for about a year now, and they're also available at Cibo outlets at JFK and Newark.