Where once they advertised only in airline magazines handed out in first-class cabins, they have now embraced business class and, on some airlines, even economy class.