Air Dolomiti bildades i januari 1989 av Leali Steel Group och började med regional flygverksamhet i januari 1991 på sträckan Trieste-Genua och 1992 inleddes den internationella trafiken med flyg från Verona till München. Efter flera år av samarbete, förvärvade Lufthansa i januari 1999 26% av bolaget och ökade det till 52% i april 2003 för att förvärvra hela bolaget dvs 100% i juli 2003. Sedan dess Air Dolomiti har styrts av Lufthansa, som medlem av Lufthansa Regional, som är ett strategiskt samarbete mellan fem regionala europeiska flygbolag (Air Dolomiti, Augsburg Airways, Contact Air, Eurowings och Lufthansa CityLine).