I can't expense change fees unless the change is made due to client needs (as in, they need me to stay an extra day, etc.). My guess is that if I need to check a bag and get charged, the response from my company might be, "either find an airline that doesn't charge a bag-checking fee, or don't check a bag."