BaldEagl,
Why not just use the random number generator to pick the first plane once, and have it apply to all fights for the tournament? Then, allow the winner of the entire bracket to pick the first plane of the next tournament?
It seems like it would save you a lot of work, and save others a lot of possible confusion...