Tighten down air partner options

If your primary departure city is home to several major airlines, choose one or two that will take you to the places you expect to go most frequently. Then enroll in their frequent flyer programs. If discount airlines are part of the mix, consider membership in one of these second-tier carriers too. They won't fly to as many destinations, but your chance of scoring free seats and upgrades is generally higher.

I recommend: Check out airport websites for your primary departure and destination cities – who flies in and out, and how often? Choose the best for your needs and then visit the airline websites and join the frequent flyer programs.

Choose hotel programs that work for you

Is it all about price? Sign on with a moderate-priced hotel chain where you'll get a simple, clean room, internet access and locations in safe areas. Do you entertain clients, hold meetings, or want to impress? Choose a full-service chain. The Marriott group, for example, has higher-end properties like Marriott and Renaissance Hotels, and mainstream and extended stay properties like Courtyard, Fairfield Inn, Residence Inn, SpringHill Suites and TownePlace Suites.

I recommend: Enroll in the Cendant TripRewards program to earn when you stay at Days Inn, Super 8, Travelodge, and other moderate properties. Join the Marriott Rewards or PriorityClub Rewards programs to earn points and miles from their broad-ranging family of brands.

Save money on rental cars

If you want a rental car chain that's right at the airport, you'll generally pay more. Don't mind the ride to a remote lot? You'll likely save money on your rental.

I recommend: Check out Budget Rental Car's Budget Business Program , The Hertz Business Account Program and the Avis Corporate Awards Program.

Pick credit cards that maximize benefits

You've pledged your loyalty to a few airlines, hotels and rental car companies. Now you need a credit card that gives you a competitive interest rate, miles and points, and is widely accepted.

I recommend: Check out these websites for card programs offered by airlines (apply if you want to rack up miles on a single carrier) or cards offering points that can be redeemed on multiple carriers (this will give you more flexibility and options), like the Chase Travel Plus Platinum Visa Card and the Capital One No-Hassle Card for Small Business.

Keep track of your points all in one place

Keeping track of multiple airline, hotel, car and other programs is a hassle.

I recommend: Points.com offers a convenient online resource to track all of your points and mileage programs in one place.

Tap business association travel benefits

If you belong to a professional association, check into member travel benefits.

I recommend: Look into travel benefits offered by small business organizations like the American Small Business Travelers Alliance.