My company makes me fly coach. However, when booking business trips I tried to stick to one airline, and made sure to use my personal frequent flyer number I just kept raking up points until I hit platinum membership, then I can use the points to upgrade to business.