I think that should have been allowed for free then. Did you try changing to it yourself through the check-in menus?

Sometimes the agents tell me absolute nonsense! That might have happened for you too.