Air Taxi Europe wurde anfangs 2005 in Braunschweig gegründet. Als erste Fluggesellschaft setzte sie zwei Flugzeuge des österreichischen Herstellers Diamond Aircraft vom Typ DA42 Twin Star kommerziell ein. Seit Ende 2007 betreibt sie auch zwei Reims-Cessna F406 Caravan II.