Try a triad, one airline card, one hotel card, and one general travel card. If you fly and stay for the most part, you might try an Amex triad: Delta, SPG or Hilton, and Plat or PRG. A Chase triad might include UA or SW, Marriott or Hyatt, and Sapphire. Citi offers AA, Hilton, and Prestige. If you cruise and do other travel often maybe a Barclays Arrival or BOA Travel Rewards. Take your time and do enough research before taking those HP on your credit reports.