Victoria, BC Airport (YYJ-Victoria Intl.). So much to experience, so little time. Before you climb into your rental car and explore the place, we'll get you up to speed on the basics.Victoria, BC Airport (YYJ-Victoria Intl.) is located 16 miles to the north from downtown Victoria.