Príspevková organizácia Letové prevádzkové služby SR so sídlom v Bratislave bola zriadená s účinnosťou od 01. 01. 1993 rozhodnutím vtedajšieho ministra dopravy, spojov a verejných prác SR. Organizácia bola a je v pôsobnosti tohto rezortu (dnes Ministerstva dopravy, pôšt a telekomunikácií SR) a jej riaditeľ je za vykonávanie funkcie priamo zodpovedný ministrovi. Letisko v Bratislave nesie od 21.júla 1993 meno významného slovenského politika, vedca, diplomata, generála francúzskej armády, M. R. Štefánika. Má mimoriadne vhodné klimatické podmienky a výhodnou polohou v stredoeurópskom regióne.