An amazing addition to the airport is the Alaska Airlines terminal at Newark Liberty International Airport. What Terminal is Alaska Airlines at Newark With its cutting-edge conveniences, cosy comforts, and emphasis on sustainability and accessibility, the terminal is set to provide travellers an excellent travelling experience. The new Alaska Airlines terminal at Newark is a fantastic choice for your next trip, whether you're travelling for work or play.