Demand for food and demand for newspapers differ in elasticity; going without a newspaper for a few hours is much easier than going without food for that amount of time. In addition, there are more substitutes for a newspaper; you can always telephone someone and ask them about the news, but unless you want to go back through security there’s nowhere else to eat.

The deli owner captures the value from the higher priced sandwich, and the deli owner would capture the value from selling a newspaper at a higher price, not the producer of the newspaper, which is why, as you note, newspapers have prices on them, to prevent re-sellers from capturing the excess profit from selling in an area of greater demand (note that the deli at the airport does not actually own the newspapers (or magazines) it sells). A newspaper company could theoretically print newspapers with various prices for various locations, but given the complexity of doing so and the uncertainity it would create for consumers, it does not make sense.

its because of utility and scarcity

that comment is ripped directly from a Seinfeld act, I’m pretty sure it’s in I’m Telling You for the Last Time.