Ok, this is only half joking.
<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Originally posted by Canarsie:
What would you do to improve the airline for the frequent traveler?</font>
Abolish the frequent flyer program and instead concentrate on providing the best possible product/service for your target market. Loyalty will come automatically if your product is significantly better than the competition.
As B Watson pointed out in a recent thread this model seems to work for brands like Four Seasons, Ritz-Carlton, etc.