Victoria International offers nonstop service to 30 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Vancouver | YVR | Canada | 64 km | 0h 35m | 4N, 8P, AC, WS |
| Seattle | SEA | USA | 157 km | 0h 56m | AS |
| Kamloops | YKA | Canada | 315 km | 1h 0m | 8P |
| Kelowna | YLW | Canada | 328 km | 1h 5m | 8P, WS |
| Prince George | YXS | Canada | 585 km | 1h 37m | 8P |
| Calgary | YYC | Canada | 730 km | 1h 30m | F8, WS |
| Edmonton | YEG | Canada | 863 km | 1h 40m | F8, WS |
| 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 30m | WS |
| Toronto | YYZ | Canada | 3,381 km | 4h 35m | AC, PD |
| Puerto Vallarta | PVR | Mexico | 3,501 km | 5h 5m | WS |
| Ottawa | YOW | Canada | 3,592 km | 4h 33m | PD |
| Montreal | YUL | Canada | 3,724 km | 4h 49m | AC |
| Cancun | CUN | Mexico | 4,459 km | 6h 0m | WS |