I don't know when they started wearing the Air Force patches on their uniforms, that might be a clue. I seem to remember it was sometime around 'Enemy Mine' but I wouldn't swear to it.
I didn't realize Reynolds had gotten switched around like that. Surely doesn't help when you're trying to write a story and keep it canon....