NLF har sitt ursprung i Norsk Luftseiladsforening (bildad 1909) som 1928 bytte namn till Norsk Aero Klubb (NAK). 2003 skedde en sammanslagning av NAK och Norges luftsportsforbund (bildat 1971) som organiserade segelflygning och fallskärmshoppning, varvid Norges Luftsportsforbund/Norsk Aero Klubb bildades. Det nuvarande namnet antogs 2007.