Ihre Karriere begann die spätere 9H-ZAZ bei British Airways, wo sie den Dienst 1991 als G-DOCD antrat. Mitte der 1990er Jahre erhielt die Boeing 737-436 im Rahmen der kurzlebigen «Utopia»-Bemalung das Heckdesign «Animals and Trees», das vom Ncoakhoe Stamm aus der Kalahari Wüste, Botswana, entworfen wurde.