Officials say they have implemented temporary measures to "maintain a limited operation" while the airline's IT department works to identify the issue and restore service.
At least one Air Canada flight out of Victoria International Airport has been cancelled this morning in the wake of a nation-wide computer system failure at the national carrier. Air Canada provides scheduled passenger service directly to 64 airports in Canada, 61 in the United States and 98 in Europe, the Middle East, Africa, Asia, Australia, the Caribbean, Mexico, Central America and South America. The flight was scheduled to depart at 10 a.m.
The airline has not immediately replied to a request for comment from CBC News.
"We don't have a time frame as of yet", said Badejo.
Air Canada customers in foreign airports have also been raising concerns about long lines and check-in delays. "Thank you for your patience", reads a tweet from the airline.
Others were slightly delayed and the airport referred travellers needing immediate assistance to contact Air Canada at 1-905-671-7769 or through the Air Canada Jazz website, flyjazz.ca.