Thanks thadocta (excellent name ) and og,

I bought the ticket as part of a "good deal" with Travelocity in the UK. Travelocity says that the ticket is unchangeable, but the telephone agents are often wrong and say this to get out of doing any work.

I just wanted to check if other people had experienced the same situation before I approached Qantas directly or spent another £7k.

Thanks,
thedavebloke.