YYJ tiene muchos vuelos diarios sin escalas al Aeropuerto Internacional de Vancouver (YVR, aproximadamente 15 minutos), que es un aeropuerto importante que ofrece muchas rutas globales.

Además, Victoria tiene servicio sin escalas a Seattle (SEA), Toronto (YYZ), Montreal (YUL, solo en verano), Calgary (YYC), Edmonton (YEG) y varias ciudades más pequeñas en Columbia Británica y Yukón.

Al igual que la mayoría de los aeropuertos que son administrados por las autoridades locales en Canadá, YYJ cobra una tarifa de mejora del aeropuerto por cada pasajero saliente.

Las puertas 3-4 y 12-13 están equipadas con pasarelas de acceso a aeronaves.

Los vuelos programados estacionales de Sunwing Airlines y WestJet también conectan a Victoria con destinos turísticos en México.