I read something recently that might be worth trying. The forum thread suggest setting a small "Delayed Activation" (a few seconds) between flights. Since we have the server paused at start I believe it might work.
Also, reference AI Aircraft Parking and Taxi Logic on page 83, 87-90 of the SC Manual on how they should spawn.