El Aeropuerto Internacional de Victoria (código IATA: YYJ) es el undécimo más transitado de Canadá y conecta la isla de Vancouver con destinos de toda Norteamérica. Está situado a 30 minutos al norte del centro de Victoria, que es una de las atracciones turísticas más populares del mundo, con más de 1,5 millones de pasajeros que pasan por el aeropuerto anualmente.

La propia ciudad de Sidney está a siete minutos en coche, mientras que la terminal de transbordadores de Swartz Bay se encuentra a 15 minutos.

El Aeropuerto Internacional de Victoria alberga compañías aéreas regulares y chárter, escuelas de vuelo, servicios de carga aérea y mensajería, distribuidores de combustible, instalaciones de mantenimiento de aeronaves y operadores de base fija.

El Aeropuerto Internacional de Victoria ofrece numerosos vuelos diarios sin escalas al Aeropuerto Internacional de Vancouver. Además, Victoria International tiene vuelos directos a Seattle (SEA), Toronto (YYZ), Montreal (YUL, sólo en verano), Calgary (YYC), Edmonton (YEG) y varias ciudades más pequeñas de Columbia Británica y Yukón. El aeropuerto también ofrece vuelos directos de temporada a varios destinos turísticos mexicanos. Alaska Airlines ofrece vuelos directos entre Victoria y Estados Unidos.

El Aeropuerto Internacional de Victoria está clasificado como aeropuerto de entrada por Nav Canada y cuenta con personal de la Agencia de Servicios Fronterizos de Canadá (CBSA). Los funcionarios de la CBSA en este aeropuerto pueden manejar aviones con no más de 450 pasajeros cuando se descargan del avión en etapas, o 120 normalmente. YYJ no tiene autorización previa de aduanas y fronteras de Estados Unidos, pero muchos pasajeros vuelan primero al Aeropuerto Internacional de Vancouver (YVR), que sí tiene autorización previa de Estados Unidos.

Sólo hay una terminal en el Aeropuerto Internacional Victoria, que se conoce como Terminal Principal. Tiene diez puertas, organizadas como puertas 3-4, 5-11 y 12-13. 

La Terminal Principal consta de tres niveles:
 

• El nivel 1 alberga el vestíbulo de llegadas, los mostradores de facturación, las cintas transportadoras de equipaje nacional e internacional, el control de seguridad y las puertas de embarque 5-11. El nivel 2 es únicamente un vestíbulo de embarque con una sala de espera para los pasajeros.
• El nivel 2 es únicamente un vestíbulo de salidas con las puertas 3, 4, 12 y 13. Las puertas 3-4 y 12-13 están equipadas con puentes de carga de aviones.
• El nivel 3 alberga una pequeña sala de observación y una exposición histórica.