Alaska Airlines operates from Terminal B at Newark Airport. The Alaska Airlines Newark Terminal offers efficient check-in counters and baggage claim, along with easy access to flights. For most travelers, both arrivals and departures are handled through Terminal B making it the go-to terminal for Alaska flights at EWR.