Samarbeidet med Lufthansa om flyginger starta i 2002. PrivatAir begynte da å fly seks dager i uka mellom Düsseldorf internasjonale lufthavn og Newark Liberty internasjonale lufthavn utafor New York. Samme året fikk PrivatAir sine første Airbus A319. PrivatAir har også flydd ruter for Airbus-selskapet, Swiss International Airlines, KLM, Gulf Air og Scandinavian Airlines (SAS). For SAS opererte PrivatAir ruta mellom Stavanger og Houston i USA utelukkende med businessklasse, med fly malt i SAS-fargene.