This may sound corny, but in an age where travel is stressful and everyone is grumpy, you'll find you go a lot farther if you lead with a smile. I've gotten free First Class upgrades, room upgrades, even free products and services just because I was polite, courteous and cheery. Sometimes, I have to fake it -- after all, business travel is HARD, but you'll find it's easier on you and on others if you lead with kindness.
Invest in Luggage: After you figure out if you will be a “carry-on only” or “check only” type of business traveler, invest in a lightweight, durable piece of luggage that has a warranty. The same goes for a laptop bag. Whether you choose a shoulder bag or backpack, make sure it has a lot of padding and distributes weight evenly. You do not want your luggage breaking in the middle of an airport.