My party is ALWAYS Cloud, Cid, and Red XII. (Yes, thats the name I use.)

Before I get Red, it's Cloud, Barret, and Aeris. When I get him, he replaces Barret. When I get Cid I replace Aeris with him.