Der Flughafen Košice, ursprünglich ein Militärstützpunkt, bietet seit seiner Gründung Dienstleistungen für Militär-, Privat- und Sportflüge an. Die Luftfahrtgeschichte in Košice hat eine mehr als hundertjährige Tradition, beginnend mit dem ersten Flugtag mit einem Gasballon im Jahr 1906. Der erste Flugtag mit Flugzeugen folgte im Jahr 1910 in Krásná nad Hornádom.
1920 wurde der erste Militärflughafen errichtet, der auch zivile Flüge bediente. Ein entscheidender Moment war der Start der Route der Tschechoslowakischen Staatsfluggesellschaft von Bratislava nach Košice im Mai 1924. Ein Jahr später fand am Flughafen ein wichtiger Luftfahrttag statt.
Nach dem Zweiten Weltkrieg wurde 1946 der Luftverkehr nach Košice wiederhergestellt und die Strecke Košice-Sliač-Bratislava-Brünn-Prag in Betrieb genommen. Aufgrund der unzureichenden Kapazität des alten Flughafens für moderne Flugzeuge wurde 1950 mit dem Bau des heutigen Flughafens in Barca begonnen.
1953 wurden eine 2.000 Meter lange Landebahn, Rollwege und ein Vorfeld fertiggestellt. Im Jahr 1955 wurde eine direkte Linie von Prag nach Košice in Betrieb genommen, die als Ostslowakischer Express bekannt ist. Im Jahr 1959 wurden Militärfliegerschulen nach Košice verlegt, was zu einem gemischten militärisch-zivilen Einsatz führte. Im Zeitraum 1974-1977 wurde die Landebahn um 1.100 Meter verlängert.
In den Jahren 1992–1993 erfolgte eine umfassende Rekonstruktion der Start- und Landebahnen und des Abfertigungsbereichs. Der Bau des neuen Terminals begann im Jahr 2001 und wurde im Jahr 2004 eröffnet, das mit der Auszeichnung „Bau des Jahres 2005“ ausgezeichnet wurde. Im Jahr 2004 wurde das Unternehmen Letisko Košice – Airport Kosice, a.s. gegründet Ein strategischer Partner kam. Im Jahr 2007 wurde der Gerätebereich erweitert, wodurch sich die Anzahl der Stände erhöhte.