Založenie Leteckej fakulty prebehlo postupne, v súlade s ustanoveniami Zákona č. 455/2004 Z. z. a s existujúcou vysokoškolskou legislatívou v dvoch krokoch. Najprv zriadením rektorátneho výskumno-pedagogického pracoviska Ústavu aeronautiky TUKE a následne zriadením novej – Leteckej fakulty TUKE. Práva a povinnosti, vyplývajúce z pracovnoprávnych vzťahov vysokoškolských učiteľov, výskumných pracovníkov a ostatných zamestnancov podieľajúcich sa na plnení úloh ozbrojených síl vo Vojenskej leteckej akadémii GMRŠ po jej zlúčení s Technickou univerzitou prešli dňom nadobudnutia účinnosti zákona na Technickú univerzitu.
S účinnosťou od 1.9.2004 bol rektorom Technickej univerzity v Košiciach prof. Ing. Jurajom Sinayom, DrSc., po vyjadrení Akademického senátu Technickej univerzity v Košiciach, zastúpenom jej predsedom prof. Ing. Liberiosom Vokorokosom, PhD., v súlade s § 10, ods. 5 zákona č. 131/2002 Z.z. o vysokých školách, zriadený Ústav aeronautiky Technickej univerzity v Košiciach. Jeho riaditeľom sa stal doc. RNDr. František Olejník, CSc. Po podpísaní delimitačných protokolov o vecnom a finančnom vymedzení majetku štátu ministrom obrany SR a ministrom školstva SR, bol začatý proces prevodu zamestnancov, študentov, majetku a finančných prostriedkov pod TUKE. Ústav aeronautiky tvoril organizačne samostatné výskumno-pedagogické pracovisko, začlenené do štruktúry rektorátu Technickej univerzity v Košiciach. Ústav zabezpečil na prechodné obdobie vzdelávanie študentov, prevádzku priestorov na Rampovej 7 a prípravu základných dokumentov pre vznik Leteckej fakulty TUKE. Ústav aeronautiky TUKE bol zrušený Príkazom rektora TUKE č. 10/2004 Organizačné zmeny na TUKE ku dňu 31.1.2005. Zamestnancom ústavu bola daná výpoveď v zmysle § 63, ods. 1, písm. a) Zákonníka práce v platnom znení.
Letecká fakulta vznikla ako deviata fakulta Technickej univerzity v Košiciach s účinnosťou od 1. februára 2005, v súlade so Zákonom č. 131/2002 Z. z. o vysokých školách, po predchádzajúcom súhlasnom vyjadrení Akademického senátu Technickej univerzity v Košiciach (č. uznesenia 51/2004 zo dňa 13.12.2004) a Akreditačnej komisie SR (č. uznesenia 15.3.1 zo dňa 8.12.2004). Od 31.1.2005 bol výkonom pôsobnosti dekana fakulty rektorom poverený doc. RNDr. František Olejník, PhD. Nasledujúce obdobie bolo spojené s budovaním novej organizačnej štruktúry pracovísk fakulty, systému a orgánov akademickej samosprávy a tvorby základných normatívno-právnych, organizačných a riadiacich predpisov a to všetko za plného zabezpečovania výučby civilných aj vojenských študentov.
Prvým dekanom Leteckej fakulty TUKE sa od 1.5.2005 stal doc. RNDr. František Olejník, CSc. a prvým predsedom Akademického senátu Leteckej fakulty TUKE bol doc. RSDr. Ján Poprenda, CSc. Od 16.5.2005 boli menovaní na funkcie prodekan pre pedagogickú činnosť doc. Ing. František Adamčík, CSc., prodekan pre vedecko-výskumnú činnosť a zahraničné styky prof. Ing. Josef Blažek, CSc., prodekan pre rozvoj a informatizáciu doc. Ing. Stanislav Szabo, PhD. Tajomníkom fakulty sa stal Ing. Jozef Drabiščák. Predsedom disciplinárnej komisie sa stal Ing. Radko Šulej, PhD. Prvého dekana Leteckej fakulty doc. RNDr. Františka Olejníka, CSc. uviedol do funkcie na slávnostnej inaugurácii rektor Technickej univerzity Dr.h.c. mult. Prof. Ing. Juraj Sinay, DrSc. dňa 16.5.2005.
Prví kmeňoví pracovníci Leteckej fakulty TUKE
Pracovné miesta a funkcie vysokoškolských učiteľov na Leteckej fakulte TUKE boli obsadzované výberovými konaniami v súlade so zákonom o vy¬sokých školách a s platnými Zásadami výberového konania na obsadzova¬nie miest a funkcií na TUKE. Letecká fakulta TUKE sa pri svojom vzniku organizačne členila na 8 vedec¬ko-pedagogických pracovísk/katedier, ktorých vedúcimi (VK), zástupcami (ZVK) a pracovníkmi boli:
Katedra aerodynamiky a simulácií
doc. RNDr. František Olejník, CSc. (VK), RNDr. Viera Mislivcová, CSc. (ZVK), RNDr. Štefan Eperješi, Ing. Jozef Galanda, RNDr. Zuzana Hajduo¬vá, RNDr. Eva Komová, PhD., doc. Ing. Dušan Neštrák, CSc., RNDr. Peter Szabó, Ing. Radko Šulej, RNDr. Ladislav Tomčo, PhD., Zuzana Nižníková
Katedra avioniky
doc. Ing. František Adamčík, CSc. (VK), doc. Ing. Milan Sopata, CSc. (ZVK), prof. Ing. Tobiáš Lazar, DrSc., Ing. Róbert Bréda, PhD., Ing. Im¬rich Harčár, Ing. Ján Kabát, Ing. Rudolf Klecun, PhD., Ing. Ján Labun, PhD., Ing. Peter Spaček, Ivan Kolesár, Ľubor Tatranský
Katedra humanitných vied
PhDr. Anna Čekanová (VK), Mgr. Jozef Benko, Mgr. Denisa Grácová, PhDr. Vladimír Jarkovský, Mgr. Jana Kuračová, Mgr. Rastislav Lipták, PaedDr. Jozef Pohovej, PhDr. Jana Saulichová
Katedra leteckej technickej prípravy
doc. Ing. Jozef Hudák, CSc. (VK), prof. Ing. Josef Blažek, CSc., prof. Ing. Dušan Rodziňák, CSc., doc. Ing. Václav Moucha, CSc., doc. Ing. Rudolf Zahradníček, CSc., Ing. Dušan Praslička, PhD., Ing. Marek Lombart, Ing. Ivan Mikita, Ing. Juraj Aksamít, Mária Jozeková
Katedra leteckého inžinierstva
prof. Ing. Jozef Považan, CSc. (VK), Ing. Ján Ferenc, Ing. Ján Kolesár, PhD., Ing. Ján Kravárik, doc. Ing. Peter Mrva, CSc., Ing. Ján Piľa, PhD., Ing. Miro¬slav Skácel, PhD., Ing. Ján Vajda, PhD., Ing. Peter Varga, Dáša Bačíková, Marián Eperješi, Jaroslav Paroulek, Ing. Jiří Syrový, Šimon Tajboš
Katedra leteckých komunikačných systémov
prof. Ing. Milan Džunda, CSc. (VK), Ing. Dušan Stano
Katedra letovej prípravy
doc. Ing. Ján Bálint, CSc. (VK), Ing. Ivan Bielek, RSDr. Juraj Čeklovský, Ing. Ján Kútny, Ing. Juraj Vagner, Ing. Valentín Hájnik, Ing. Stanislav Štovka, Božena Cieniková
Katedra manažmentu leteckej prevádzky
prof. RNDr. Michal Tkáč, CSc. (VK), doc. Ing. Slavomír Kiš, CSc., doc. RSDr. Ján Poprenda, CSc., doc. Ing. Stanislav Szabo, PhD., Ing. Ján Ba¬čík, CSc., Ing. Pavol Bajusz, Ing. Vladimír Begera, Ing. Miroslav Čech, Ing. Luboš Socha, PhD., Ing. Zuzana Zavarská, Helena Timková
Pracovníci dekanátu (k 1.5.2005)
Ing. Martina Semanová, Maria Jakubová, Kamila Mačingová, Alena Šir¬ková, Ing. Andrea Hankoščáková, Vojtech Rajnec, Ing. Viera Foľková, Ing. Ivan Gallo, Ing. Maria Melníková, Valentina Pulišová, Ing. Oto Malenčík, Ing. Peter Kižík, Helena Šamuľaková, Ján Bodnár st., Ing. Peter Kandráč