Starting June 5, United Airlines plans to begin nonstop service between Victoria International Airport, located in Victoria, British Columbia, and San Francisco International Airport.