Flight Flughafen Berlin Brandenburg departs from Berlin Flughafen Berlin Brandenburg at 17:20 and arrives at Stuttgart Stuttgart Airport at 18:35.
The flighttime is about 1h 15m. The distance travelled ("as the bird flies"): 625 Km. So the average speed is roughly 500 Km.