La Terminal C del aeropuerto de Newark, diseñada por Grad Associates y terminada en 1988, tiene dos niveles de facturación, uno para la facturación internacional y otro para la facturación nacional como se menciona en el mapa de la terminal del aeropuerto de Newark. El edificio principal de la Terminal C se construyó junto a las Terminales A y B en la década de 1970, pero permaneció inactivo hasta que PEOPLExpress se hizo cargo de él como reemplazo de la antigua Terminal Norte, cuando el centro de operaciones de la aerolínea allí superó la antigua instalación. Al momento de su apertura, la Terminal C del aeropuerto de Newark tenía 41 puertas, originalmente con un nivel de salidas, un nivel de llegadas y un estacionamiento subterráneo. Las puertas, así como los puntos de venta de comida y compras, están situados en un entresuelo entre los dos pisos de facturación. De 1998 a 2003, la Terminal C fue renovada y ampliada en un programa de 1,2 mil millones de dólares conocido como el Proyecto de Puerta Global de Continental Airlines.

 

A partir de 2008, se está renovando la Terminal B del aeropuerto de Newark para aumentar la capacidad de los pasajeros que salen y la comodidad de los pasajeros. Las renovaciones incluyen la ampliación y actualización de las zonas de emisión de billetes, la construcción de un nuevo nivel de salida para los vuelos nacionales y la construcción de una nueva sala de llegadas. También hay planes para ampliar la Terminal A del aeropuerto de Newark añadiendo un nuevo aparcamiento y ampliando radicalmente el tamaño del primer vestíbulo para añadir nuevas puertas, zonas de emisión de billetes, equipaje y seguridad (véase el mapa de la terminal del aeropuerto de Newark).

 

Cada terminal del aeropuerto de Newark tiene tres salas: La terminal A, por ejemplo, está dividida en los pasillos A1, A2 y A3. La numeración de las puertas es continua a través de todas las terminales como se puede ver en el mapa de las terminales del aeropuerto de Newark. Los carteles de señalización de las terminales fueron diseñados por Paul Mijksenaar. La Terminal A del aeropuerto de Newark es la única terminal que no tiene facilidades de inmigración: los vuelos que llegan de otros países no pueden usar la Terminal A (excepto los países con preaviso de aduana de los EE.UU.), aunque algunos vuelos internacionales que salen utilizan la terminal.