If you're going to fly one airline often then get that airline's branded card.
For instance the Delta Reserve card is a must for people who fly Delta often.
If you will use multiple airlines then something like the Platinum Amex or Chase Ink. The points you accumulate can be transferred to multiple airlines.