Edmonton International Airport saw a near-return to pre-pandemic travel levels along with new flights to cities such as Atlanta, Nashville, San Francisco and Montreal.