Palanga flyplass ble etablert i 1937. I 1939 ble den første regelmessige rute mellom Palanga og Kaunas åpnet. Etter andre verdenskrig ble Litauen ble okkupert av Sovjetunionen, og det sovjetiske forsvaret tok kontroll over flyplassen. I 1963 ble den sivile flyplass etablert. Rutene gikk til Vilnius og Moskva. I 1990 Litauen ble selvstendig, og i 1991 ble statsbedriften «Palangos oro uostas» («Palanga flyplass») etablert. Antall reisende ved flyplassen har økt gradvis siden 1993. Etter at Litauen ble medlem i EU økte antallet reisende med 60% fra 2003 til 2004.