It's usually simple.
Many companies that have a Visa or MasterCard card tied to their corporate bank account. All you need is to provide information about the traveler (name, address, passport information, etc.) and pay for the trip with the corporate card.
However, it should be noted that sometimes at airport check-in the airline may ask you to physically produce the card.
You may alternatively show a certified letter with a copy of the card, stating that payment was made using this card.