Work as an administrative assistant, an executive assistant or in some other administrative support role, at some point you'll likely make travel arrangements for one or more executives. Most corporations have contracts with travel agencies that work with airlines and hotels on the corporations' behalf or the companies themselves will have in-house travel services. Either way, you'll set up executive travel through the entity serving the company's travel needs.