Flight International Airport departs from Vienna International Airport at 20:25 and arrives at Stuttgart Stuttgart Airport at 21:40.
The flighttime is about 1h 15m. The distance travelled ("as the bird flies"): 819 Km. So the average speed is roughly 655 Km.