Thanks for the info about the operating airline, so far I only tried calling AA as my booking confirmation mentioned them.
My last flight was booked on Qantas code share with Jetstar, so I will try calling Jetsar and Qantas to see if they can help me out, otherwise I might have to buy a ticket...