Victoria International offers nonstop service to 15 destinations, served by 8 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Vancouver | YVR | Canada | 64 km | 0h 35m | 8P, AC, WS, 4N, YB |
| Seattle | SEA | USA | 157 km | 0h 54m | AS |
| Kamloops | YKA | Canada | 315 km | 1h 2m | 8P |
| Kelowna | YLW | Canada | 328 km | 1h 6m | 8P, WS |
| Prince George | YXS | Canada | 585 km | 1h 37m | 8P |
| Calgary | YYC | Canada | 730 km | 1h 30m | WS, F8 |
| Edmonton | YEG | Canada | 863 km | 1h 40m | WS, F8 |
| Whitehorse | YXY | Canada | 1,534 km | 2h 20m | 4N |
| Winnipeg | YWG | Canada | 1,902 km | 2h 50m | WS |
| San Jose Cabo | SJD | Mexico | 3,075 km | 4h 28m | WS |
| Toronto | YYZ | Canada | 3,381 km | 4h 36m | AC, PD |
| Puerto Vallarta | PVR | Mexico | 3,501 km | 4h 53m | WS |
| Ottawa | YOW | Canada | 3,592 km | 4h 40m | PD |
| Montreal | YUL | Canada | 3,724 km | 4h 44m | AC |
| Cancun | CUN | Mexico | 4,459 km | 6h 0m | WS |