What Terminal is Alaska Airlines At EWRAlaska Airlines operates from Terminal A at Newark Liberty International Airport (EWR). Terminal A is one of the three primary passenger terminals at EWR, known for its efficient layout and convenient amenities. If you're flying with Alaska Airlines from Newark, you'll likely start your journey at this terminal, where you'll find check-in counters, security checkpoints, and various dining and shopping options.