Flyplassen ble åpnet i 1971 for å betjene den tidligere kommunen Leivathos med bedre transportforbindelser. Kefallinia er nå bare en enkelt kommune. En ny rullebane og dagens terminalbygning ble bygget på 1980-tallet.