Charlottetown Airport to welcome new Halifax-P.E.I. flights this August The Charlottetown Airport is celebrating news that Newfoundland-based PAL Airlines is adding a regular flight to and from Halifax starting in August. Social Sharing CBC News · Posted: Apr 08, 2021 12:00 PM AT | Last Updated: April 8 'We are committed to working co-operatively with national carriers and other industry partners to build sustainable aviation services that meet the needs of the communities we serve,' said Joseph Galimberti, PAL Airline's senior vice-president, public affairs, in a statement.(PAL Airlines)