塞西尔·菲尔德海军航空基地，并同时成为了大西洋舰队第一个装备F/A-18的中队。作为第13舰载机连队（CVW-13）的一部分，VFA-131中队于1985年10月部署到了地中海上的珊瑚海号航空母舰（CV-43）上。1986年3月在锡得拉湾，美国侦察机在公海上遭到了利比亚萨姆-5导弹的袭击。4月14日，VFA-131和第13舰载机联队的其他中队以及第1舰载机联队的A-7海盗攻击机参与了“黄金峡谷”行动，使用AGM-88哈姆导弹攻击了利比亚在班加西的地对空导弹基地。这也是F/A-18第一次参加战斗。