Passenger traffic at the Regina International Airport has exceeded pre-pandemic levels for the first time.