Dr. Bill, AHD has way from IE wegh-, to go, transport in a vehicle. Under wei- it mentions that some think that this IE root, meaning to go after something, is the root for the Latin via but says it's more likely from the suffixed form wegh-ya, thus giving you your link between way and via.