Lufthansa, najveća inostrana avio kompanija na ovim prostorima sa udelom u tržištu već im od 20% , ima dugu, 41-godišnju istoriju letenja za Beograd, počevši od 1967. godine kada je dobila dozvolu za uvodjenje 2 redovna leta nedeljno iz Beograda za Frankfurt preko Budimpešte i Minhena.

Danas Lufthansa ima svakog dana 6 direktnih letova za Nemačku , 2 za Frankfurt, 3 za Minhen i 1 za Diseldorf, odnosno ukupno 42 leta nedeljno. Leteći iz Beograda preko Nemačke putnici imaju vezu do 208 destinacija u 81 zemlji.