Air Dolomiti nasce nel 1989 su iniziativa dell'imprenditore italiano Alcide Leali. Inizia ad operare nel 1991, con l'obiettivo di sviluppare collegamenti diretti in Europa dagli aeroporti di città d'affari o turistiche di media dimensione abitativa, non servite ancora dai grandi vettori. Nel 1999 Lufthansa entra nel capitale di Air Dolomiti e dal marzo 2003 Air Dolomiti è di proprietà del vettore tedesco. Nel 2006 la compagnia ha trasportato 1,5 milioni di passeggeri. La base di Air Dolomiti è Verona.