The Ark Royal survived Action Stations -- it was Admiral Dayan's carrier, and the only one which survived. It was supposed to be the same ship as in Fleet Action... (the second Concordia-class ship).
It *was* destroyed in Fleet Action. There were five carriers in the final battle (Concordia, Lexington, Saratoga, Leyte Gulf and Ark Royal). Three were destroyed, and two survived... we know for sure from FA that Concordia survived and that Lexington was destroyed. The Saratoga shows up afterwards, in Victory Streak, indicating that it's probably still around... meaning that the three destroyed were Lexington, Leyte Gulf and Ark Royal.
(Incidentally, I've got a nifty TCS Ark Royal baseball shirt... they made 'em in limited quantities to promote the WC:CCG...)