A new seaplane route between Victoria and Seattle is now in service, giving travellers a 30-minute cross-border connection between the two coastal cities.