Norfolk Naval Shipyard
サラトガは1957年9月3日にメイポートを出港し初の大西洋横断を行い、ノルウェー海でNATOの軍事演習、オペレーション・ストライクバックに参加する。その後メイポートで短期間停泊した後、修理のためノーフォーク海軍造船所に向かう。