What Terminal is Air Canada? Air Canada’s Terminal Guide for Frequent Flyers Air Canada terminal sites differ depending on the airport and whether you are flying locally or abroad. Air Canada flies out of Terminal A at Newark Liberty International Airport (EWR), giving convenient access to both local and international destinations. Air Canada operates in Terminal 2A of Paris Charles de Gaulle Airport (CDG), providing a smooth link to its global network. Frequent fliers should constantly verify their terminal assignment via the airline’s mobile app or website, particularly in large hubs such as Toronto, Vancouver, and Montreal, where Air Canada operates several flights each day.