I don't think that service fees were introduced with the change fees. I've paid some change fees now but each time was told I didn't have to pay the service fee due to gold status.

http://www.britishairways.com/en-gb/...d-service-fees