"Here's to his and his beach towels," says an American Airlines ad slogan on a bus-stop shelter in New York City.