Yeah, Going Places is definitely nothing to do with Air 2000.
Air 2000 is owned by First Choice who have their own agencies, often found in Asdas as well as in the High Street.
Its called "Travelchoice".
In fact, First Choice is the owner of the shops and of the airline Air 2000. First Choice owns a number of brands, including First Choice Holidays, Unijet, Hayes and Jarvis, Sovereign and Twenties.