New business travelers first should sign up for a preferred hotel and airline program and focus their travel dollars there. Then, they should get a Chase Sapphire card or American Express Platinum card to earn points on travel and transfer those points to the hotel or airline program for redemption. Finally, they should consider getting the co-branded credit card for their hotel chain and airline of choice.