First off, if you look in the background as he flies over Auberdine it looks exactly like the area he erupted from. However, we all know that North of Auberdine is Teldrassil.
He flies south over Auberdine...
...and the next scene has him flying North over the dam in Loch Modan.
Then he proceeds to turn around and fly south over Stormwind landing at it's main gates ending the cinematic.
Now if the scenes in the cinematic played out linearly Deathwing's flight path should look like this:
Anyone else find the pathing a bit odd?