Аэровокзал в Гданьске был открыт в 1974 году, а своё современное название он получил в 2004 году. Впрочем, за это время мало что изменилось. В 1997 году был построен новый терминал, который местные жители окрестили «курятником». На протяжении многих лет аэропорт был запасным для варшавского Окенче (Okęcie), и в год перевозил около двух миллионов человек: это в два раза больше, чем принимает и отправляет калининградский аэропорт «Храброво».
Однако всё изменилось после того, как Польша получила право на проведение Чемпионата Европы по футболу. За два года в аэропорту «Леха Валенсы» был построен новый современный терминал, который позволит увеличить пропускную способность аэродрома вдвое — почти до 5 миллионов пассажиров в год. Стоимость строительства терминала площадью в 40,000 квадратных метров составила 247,3 миллиона злотых, при этом 87,3 миллиона было предоставлено из фондов Европейского Союза.
Работы были завершены 24 февраля, а уже 6 апреля состоялось торжественное открытие. В рамках подготовки к Евро-2012 была модернизирована рулёжная дорожка. Сейчас её протяжённость составляет 2 599 метров при ширине в 23 метра, а вместе с укреплёнными обочинами её общая ширина составляет 48 метров. Благодаря этому количество взлётов и посадок увеличилось с 12 до 30 в течение одного часа.
Новая схема движения вокруг аэропорта облегчает пассажирам доступ к терминалу и парковкам, общая вместимость которых составляет 1200 машино-мест. Здесь же расположен прокат для автомобилей.
В новом терминале есть всё необходимое — достаточное количество стоек регистрации, кафе, магазины, места для отдыха и упаковки багажа. Современная система контроля безопасности позволяет отправлять минимум 2 400 единиц багажа в час.
В настоящее время из гданьского аэропорта летают 24 авиакомпании, среди которых бюджетные Wizz Air и Ryanair. География полётов выглядит весьма впечатляюще — Амстердам, Барселона, Берлин, Дублин, Ливерпуль, Лондон, Париж, Рим, Стокгольм — всего около 50 направлений.
Власти Гданьска уверены, что новый терминал и увеличение направлений привлечёт туристов в том числе из Калининградской области. Хотя и сейчас немало жителей региона выбирают аэропорт Леха Валенсы, как отправную точку для дальнейшего путешествия.