Peter Gatz gründete nach der Wende am 10. Januar 1991 zunächst eine Airline für Ambulanzflüge. Zum Erstflug kam Ende Januar dann eine Piper Cheyenne zum Einsatz. Im Dezember 1993 folgte das eigene Luftverkehrsbetreiberzeugnis (Englisch: Air Operator Certificate oder AOC) und danach ein stetiger Ausbau der Flotte. Heute ist Private Wings der größte europäische Betreiber von Dornier 328. Er bietet für Kunden aus Industrie, Sport und Event Flüge zu Produktionsstätten, Wettkämpfen und Veranstaltungsorten. Die Flotte besteht aus neun Dornier 328, einer Dornier 328 Jet und einer Beechcraft 1900 D.
