Thanks for all the responses, all great ideas.
What I ended up doing was using keynote with my map background, drew flight paths with bezier tool and then added wipe animation to all the paths simultaneously. It was EXACTLY what I was after. Then just exported the presentation as a .mov.