“Air New Zealand has run videos with naked flight attendants, an obnoxious puppet and 1980s exercise guru Richard Simmons. Virgin America uses freakish cartoon characters including a well-dressed fish. And Philippine carrier Cebu Pacific has played Lady Gaga.”