They may be willing to waive the fee if you give them enough notice. Be polite and explain your situation clearly, whether it's an emergency or a change in plans. If you're a frequent traveler or a member of a loyalty program, mention this as it may give you more leverage.