How Long Does It Take To Fly To Venice . This could either be to break a world record or just for the thrill of it. To venice, with 2 stops, one in calagary and the other in frankfurt, 14 hours and 40 mins. Flights To Venice (Vce) | Book Direct And Save With British Airways from www.britishairways.com You can enter airports, cities, states, countries, or zip codes to find the flying time between any two points. This tool calculates the flight distance and the required flight time for any location/airport in the world. Compare this to a whole day of commercial travel with the airports and waiting in line for security, which ends up taking a total of 12 hours, 55 minutes.