Kalmar Öland Airport har sina rötter från Kalmar flygflottilj som öppnades 1942. Kalmar kommun hade köpt marken för att även kunna använda flygplatsen för civiltrafik och då bedriva trafik till Stockholm.
I april 1957 öppnades en av flottiljens banor på försök för civiltrafik och Linjeflyg började flyga Kalmar-Stockholm. Kalmar flygplats blev med det första flottiljflygplats i Sverige att även användas civilt.
1975 avvecklades Kalmar flygflottilj och flygplatsen togs över av Luftfartsverket som drev flygplatsen fram till 2007. Då tog Kalmar kommun över driften av flygplatsen, under 2013 bytte man även namn från Kalmar Airport till Kalmar Öland Airport.
Idag flyger det årligen drygt 200 000 passgerare till/från flygplatsen. Dominerande är SAS och BRA:s linjer till Stockholm, men det finns även en linje till Berlin som flygs två gånger i veckan av Sparrow Aviation. Kalmar Öland Airport har även en stor del chartertrafik och då främst till Medelhavet med 1-2 avgångar per vecka. Men även långdistanscharter till bland annat Mexiko finns och Airbus A330 från Thomas Cook Airlines flög en sådan charter under vinter 2016.