W dniu wejścia Polski do Unii Europejskiej – 1 maja 2004 roku oddano do użytku nowoczesny terminal pasażerski o powierzchni około 7000 m2. Terminal posiada przepustowość 500000 osób rocznie. Posiada 7 stanowisk check-in, 2 gate’y: międzynarodowy ze stanowiskami kontroli paszportowej i krajowy do obsługi ruchu lokalnego. Dzięki temu poprawiły się znacznie warunki obsługi pasażerów. Od listopada 2004 roku port nosi imię Ignacego Jana Paderewskiego.