Thanks for the replies. I do not have elite status with either US or UA so it looks like I will be paying the US fees as all flights to and from FLL are on US metal. Part of me feels that I should only be subject to the baggage fees that were in place when I bought my ticket. Oh well, I will take the advice of bringing my original itinerary to the airport and hope I get a sympathetic US agent.