Air Gotland grundades av lokala initiativtagare och investerare på Gotland under arbetsnamnet “Nya Gotlandsflyg”. Efter en namntävling fick bolaget namnet Air Gotland och påbörjade sina första flygningar i augusti 2020. I och med den då rådande pandemin fick bolaget en tuff start vilket gjorde att man under 2021 krokade arm med Air Leap. Trots det så blev utmaningen med vikande trafiksiffror för svår och i november 2022 beslöt Air Leap att avveckla gotlandstrafiken.

Under bolagets korta levnad han KNAK ta fram en grafisk identitet för Air Gotland från flygplansexteriör till menyer ombord. Det fanns högt flygande planer som tyvärr ett illasinnat virus satte stopp för.