The first major project at airport since opening Terminal B in 2010, the new terminal will cost an estimated $1.4 billion.