In general, if the service obtained with the extra fee is considered ordinary and necessary to meet a business need, then paying the fee is permitted.
A business justification should be noted on the expense report. For example:
- Extra baggage for research supplies
- Seat assignment to ensure boarding
- On-board internet for connectivity to work emails
- Change fees for a later flight because a meeting ran late