Many of the major airlines partner with Rewards Network (formerly iDine). You give them your credit card, and when you pay with that card at participating restaurants (which I believe have to pay f…