Another spanner that should be thrown in:
EK is a UAE based airline. Their AU sales are in AUD so they need to be converted back to USD/AED. Since the rate between USD/AED has almost remained static over that period, let's look at the numbers once more, this time in USD calculated using exchange rates of 2004 and 2013 for the fare respectively (still maintaining AU inflation):

2004: $6.3k fare -> 0.75 exchange rate -> $4.7k US -> fuel component @ 1/6 -> 0.78k US
2013: $13.4k fare -> 0.96 -> $12.9k US -> fc @ 1/4 -> 3.2k US
Or a 310% increase in fc (hence something is not right here).

Scenario: 0.78k + 117% = 1.69k x 4 = $6.77k US
$13.4k/$6.77k -> 97% premium!!!

EK should price that fare around $7k AU (the equiv of $6.77k US) for me to even consider it today. I would still not able to see it as a super special.