Officials said construction on the building should be finished in less than six months. It's scheduled to open Sunday, January 23 - one week before the NHL All-Star game is to be played in Raleigh.
The larger building will feature 17 gates, 13 new shops and restaurants and one ticketing island.
The first phase of the terminal opened in 2008 with 19 gates.
Officials said one of the highlights of the terminal is a new meet and greet area near the security checkpoint where people can wait for arriving passengers.