If you stick your sandwiches in the back of the overhead compartment, that can get pretty cold

but if you really wanted to not bring a cooler you could semi-freeze your sandwich before heading for the airport and by the time you eat it it'll have thawed...although it may not taste as fresh.