次世界大战展开前夕，加拿大联邦政府已在维多利亚一带物色兴建军用机场的理想地点。沙尼治半岛北端派翠西亚湾（）一带的地势相对平坦，当局因此决定在此处兴建机场。机场和水上飞机基地勘探工序于1939年3月展开，而皇家加拿大空军的训练中心则于1940年启用。通往温哥华和西雅图的民用航空服务于二战结束前便已通航。机场业权于1948年从军方转交加拿大交通部，而机场则于1959年正式改称维多利亚国际机场。