Avanti Air wurde im Jahr 1994 von den Piloten Markus Baumann und Stefan Kissinger gegründet, die das Unternehmen bis heute leiten. Die Basis der Gesellschaft befindet sich auf dem Flughafen von Paderborn/Lippstadt.