Yeah, I think 18 months is reasonable.
Here is Apple.com a couple of months after Jobs returned: http://web.archive.org/web/19970404064352/http://www.apple.c...
There was an iterative change about 8 months into Jobs' return. http://web.archive.org/web/19971013114837/http://www4.apple....
Then things really started to get better about month 15: http://web.archive.org/web/19980509035420/http://www.apple.c...
The thing is is there doesn't seem to be any significant shift at AA. When Jobs came back, there was a changing of culture. With AA, nothing will really force them to change/adapt/make real changes if they can get away with what they're doing now.
[Please read no further if comparisons with Apple annoy you :) ]
This is the public face of AA, and it's crap. No one disputes that, and yet it's still the same. Could you imagine Steve Jobs as CEO of AA seeing this site and taking the excuses given? Can you see him taking "We're fixing it over the next 18 months" as an answer?
[Edit: I think I'll market a new bracelet "WWSJD"]