Preparing for Takeoff: A Sneak Peek at Newark Airport’s New Terminal A modern replacement for Terminal A is rising at Newark Liberty. The promise: smoother security, more amenities and less waiting on the tarmac.