W latach 1935–1939 swój port lotniczy miała również Gdynia (Lotnisko w Rumi). W czasie II wojny światowej pełnił on jedynie funkcje wojskowe; obecnie nie istnieje. mały|Terminal T1 z 1997 roku alt=|mały|Terminal T1 mały|Nowy terminal pasażerski T2 mały|Terminal T2 – wnętrze mały|Kaplica mały|Radar PSR ASR-10SS Raytheon

W 1966, w związku z potrzebą powiększenia lotniska dla samolotów odrzutowych, zdecydowano o wyprowadzeniu lotniska w Gdańsku-Wrzeszczu z obszaru otoczonego zabudową mieszkalną i wykorzystaniu odzyskanych terenów pod nowe osiedla mieszkaniowe (Gdańsk-Zaspa). Dokonano wyboru lokalizacji w okolicy wsi Rębiechowo z uwagi na korzystne położenie, pobliże Gdańska i Gdyni, brak większych przeszkód terenowych i wyniki obserwacji meteorologicznych. Prace budowlane przy budowie nowego lotniska rozpoczęto w grudniu 1971. Na lotnisko wydzielono obszar 350 ha, w tym 38 ha lasu i terenów zieleni. We wrześniu 1973 zakończono betonowanie pasa startowego o wymiarach 2800 × 45 m (o 1000 m dłuższego, niż we Wrzeszczu). Część urządzeń lotnika przeniesiono z portu we Wrzeszczu. Był to pierwszy port lotniczy zbudowany w Polsce od początku po II wojnie światowej.