Die namibische airline Air Namibia fliegt täglich abends ab Frankfurt, Ankunft in Windhoek morgens.
Die deutsche Fluglinie Condor fliegt jeweils dienstags und samstags ab Frankfurt nonstop nach Windhoek, Ankunft abends. Rückflug ist ebenfalls dienstags und samstags abend mit Ankunft in Frankfurt am Folgetag früh. Zudem bietet Condor donnerstags noch eine weitere Verbindung über Kapstadt nach Windhoek an. Man kann auch einen Gabelflug buchen: hin nach Windhoek und zurück ab Kapstadt (oder umgekehrt). Der Flugplan ist bis zum 31.10.2017 gültig.
Alternativ kann man mit South African Airways über Johannesburg anreisen. Das ist v.a. sinnvoll, wenn man eine Verlängerung (z.B. Victoria Falls oder Seychellen) einbauen möchte.