Yep..I also spent quite some time flying for Air Atlanta, left them in 2002.
I was Classic 747 fleet, both pax and freight as the basings changed...
With AAI, their 'management style' changes on each base as the percentage of Icelandics involved in the decision-making increases/decreases.
For instance, in my last few years with them, the KL, Lagos and Paris bases were great, and the Madrid and Saudi bases was always bad, it purely depended on the background of the guys in management.
That's my take on it!