Leknes lufthavn var en av flere kortbaneflyplasser som ble åpnet i 1972. Flyplassen har en asfaltert rullebane med lengde 799 meter og bredde 30 meter. I 1998 gjorde det daværende Luftfartsverket et forprosjekt for å forlenge rullebanen til 1 200 meter, men dette arbeidet ble ikke videreført.