Historia portu Lotnisko w Redzikowie powstało w początkach XX wieku jako lotnisko wojskowe. W 1916 niemieckie władze wojskowe rozpoczęły budowę lotniska pod nazwą Stolp-West. Do 1919 wybudowano hangary oraz budynki obsługi lotniska. W 1920 uruchomiono port lotniczy, który przyjmował wiele samolotów prywatnych, a w 1927 port Słupsk-Zachód (Stolp-West) przyjmował międzylądowania na linii Berlin – Gdańsk. W latach 30. port lotniczy był na powrót zajęty do celów militarnych, i wybudowano też nowe hangary. Z tego portu nastąpił atak lotniczy na Polskę we wrześniu 1939.
Po II wojnie światowej port lotniczy był w użytkowaniu cywilnym i wojskowym. W roku 1975 wprowadzono kursujące dwa razy dziennie połączenie lotnicze z Warszawą. Były okresy, kiedy można było polecieć również do Wrocławia i Katowic. Utrzymało się ono do początku lat 90. Były też próby wznowienia ruchu w latach 90. W przedsięwzięcie to zaangażowały się m.in. państwowe przedsiębiorstwo „Porty Lotnicze” (PPL) i polski biznesmen, ale już po jednym kursie przekonano się o nierentowności połączenia i wycofano je. W 1999 zlikwidowano stacjonującą w porcie lotniczym jednostkę wojskową – 28 Pułk Lotnictwa Myśliwskiego, a w jego miejsce powstała baza zapasowa pułku lotniczego z Malborka.