The whole frozen in ice story? Total lie. Captain America was held prisoner in Atlantis for decades by Namor, King of the Seas, and the Avengers rescued him after Tony discovered clues to his real whereabouts. It was all covered up due to international diplomacy.