Der internationale Flughafen Victoria (IATA-Code: YYJ) ist der 11. verkehrsreichste Flughafen in Kanada und verbindet Vancouver Island mit Zielen in ganz Nordamerika. Er liegt 30 Minuten nördlich von Downtown Victoria, einer der beliebtesten Touristenattraktionen der Welt, die jährlich von über 1,5 Millionen Passagieren frequentiert wird.

Die Stadt Sidney selbst ist nur sieben Autominuten entfernt, während der Fährhafen Swartz Bay in 15 Minuten zu erreichen ist.

Der Victoria International Airport beherbergt Linien- und Charterfluggesellschaften, Flugschulen, Luftfracht- und Kurierdienste, Kraftstoffhändler, Flugzeugwartungsbetriebe und Fixed Base Operators.

Der Victoria International Airport bietet täglich zahlreiche Nonstop-Flüge zum Vancouver International Airport. Außerdem bietet Victoria International Nonstop-Flüge nach Seattle (SEA), Toronto (YYZ), Montreal (YUL, nur im Sommer), Calgary (YYC), Edmonton (YEG) und in mehrere kleinere Städte in British Columbia und Yukon. Der Flughafen bietet außerdem saisonale Nonstop-Flüge zu verschiedenen mexikanischen Urlaubszielen. Nonstop-Flüge zwischen Victoria und den Vereinigten Staaten werden von Alaska Airlines angeboten.

Der Victoria International Airport ist von Nav Canada als Einreiseflughafen eingestuft und wird von der Canada Border Services Agency (CBSA) betreut. Die CBSA-Beamten an diesem Flughafen können Flugzeuge mit maximal 450 Passagieren abfertigen, wenn sie stufenweise aus dem Flugzeug ausgeladen werden, oder 120 Passagiere im Normalfall. YYJ verfügt nicht über eine Zoll- und Grenzvorabfertigung für die Vereinigten Staaten, aber viele Passagiere fliegen zuerst zum Vancouver International Airport (YVR), der über eine Vorabfertigung für die Vereinigten Staaten verfügt.

Der internationale Flughafen Victoria hat nur ein Terminal, das sogenannte Hauptterminal. Es hat zehn Gates, die als Gates 3-4, 5-11 und 12-13 organisiert sind.  

Das Hauptterminal besteht aus drei Ebenen:
 

• Auf Ebene 1 befinden sich die Ankunftshalle, die Check-in-Schalter, die Gepäckbänder für inländisches und internationales Gepäck, die Sicherheitskontrolle und die Abflug-Gates 5-11.
• Ebene 2 ist eine reine Abflughalle mit den Gates 3, 4, 12 und 13. Die Gates 3-4 und 12-13 sind mit Flugzeugladebrücken ausgestattet.
• Auf Ebene 3 befinden sich eine kleine Beobachtungslounge und eine historische Ausstellung.