Aviation Terminal A redevelopment begins at Newark Airport By Robert Silk / June 14, 2017 Share 1 -- The Port Authority of New York and New Jersey broke ground Tuesday on the first phase of a $2.4 billion redevelopment of Newark Airport's Terminal A. The ceremony highlighted the commencement of work on three roadways designed to reduce traffic congestion and to connect the central terminal roadways to the updated terminal. Terminal A redevelopment will be done in phases and is slated to be complete in 2022. The terminal, which was originally built in 1973, will remain open throughout the project. The completed terminal will have 33 gates and approximately 3,000 parking spaces. Capacity will be 13.6 million passengers annually, up from the 9 million that the terminal was originally designed for. In 2015, Newark's Terminal A nevertheless served more than 10 million passengers. The terminal is used by Air Canada, American Airlines, JetBlue, Southwest, Alaska Air/Virgin America and United Express.