Selskapet blei oppretta i 1977. Etter å ha leid inn fly, skaffa det seg sin første Boeing 737 . Ti år seinere, i 1989, fikk PrivatAir Boeing 757 og Gulfstream IV. I 1998 skaffa selskapet seg Boeing Business Jet. PrivatAir blei den første kommersielle operatøren av Boeing Business Jet. Det bygde sin egen private terminal på Genève internasjonale lufthavn. Terminal C3 sto ferdig i 2002. Hovedkontoret til PrivatAir har lokaler i samme terminalbygning.