Alaska Airlines uses Terminal A at Newark Liberty International Airport. Alaska airlines EWR Terminal is designed in a way that it can cater to international flyers and features various check-in counters and self-kiosks. The eligible frequent flyers and passengers can get add-ons & other travel services for their comfort and convenience.