There is one more strategy the OP's company may consider that I've seen but hasn't been mentioned here. They can get a corporate credit card issued to one of the executives or office managers. Then all travel by those employees who rarely travel on business is charged to that card. I've seen it where the office manager made all the bookings so the traveller never touched the card, and I've also seen it (a more trusting environment) where the traveller was "loaned" the credit card for a couple days. Either way it keeps the business expenses on the company card and there is no later hassle with expense reports.