Air Atlanta Europe Limited ble stiftet i Storbritannia 9. april 2002. Det startet driften i juni 2003. Selskapet hadde driftstillatelse fra Luftfartstilsynet, Civil Aviation Authority til å frakte passasjerer, frakt og post i fly med 20 eller flere plasser. Den ble tilbakekalt 8. november 2006. høyre|miniatyr|Boeing 747 i Travel City Directs farger Flere Boeing 747 ble operert for turoperatøren Travel City Direct og flyene ble malt i Travel City Direct's farger.