Begin 2001 lieerde Air Exel zich met de Exel Aviation Group van Erik de Vlieger, waarna het bedrijf spectaculair werd uitgebreid, ondanks de malaise in de luchtvaart na 11 september. Zo begon de maatschappij lijndiensten naar verschillende nieuwe Europese bestemmingen (zoals Berlijn) en begon het zijn activiteiten uit te breiden naar Eindhoven Airport. Op de luchthaven bij Maastricht werd een nieuw hoofdkantoor gebouwd.