In pursuit of well-heeled fliers, airlines and credit card companies are stocking their elite lounges with caviar, sushi bars and big-name chefs.

The Theme Building was meant to be the beating heart of LAX, a hub for travelers and a symbol of the Jet Age. But it never ...