My vote goes with Treesavers idea. Find out who the contact is at the airline and have a chat about switching FTO's and run it past them. Think of some reason such as you have free accomodation from a long lost aunt living nearby the other FTO.
Be very careful though. For a global industry you would be surprised just how small it can be and nobody likes a trouble maker. You never know the airline rep could well be a best mate of the FTO owner and think the proverbial shines so you don't want to be speaking out of turn.