The new passenger terminal was built in 2013, right in front of the 1973 terminal. The new building solved various issues of the previous terminal. Now there are restrooms and other concessions available beyond the TSA security checkpoint. The new terminal is named after the late U.S. Representative Jim Oberstar.

Currently, the passenger terminal is divided into two separate levels. The upper level contains baggage claim and ticketing desks. Lower level includes such facilities as dining outlets, restaurants, coffee shops, gift shops and banquet hall with bar and dance floor. All gates are also situated at the lower levels. Ticketing and rental car counters, as well as passenger drop-off and pick-up spots, are also located at the upper level.