Between 1977 and 1980, "Andromeda" underwent a major reconstruction, in which the ship's armament and sensors were greatly revised. The 4.5 inch gun turret, Sea Cat launcher and Limbo anti submarine mortar were removed, with a sextuple Sea Wolf surface-to-air missile launcher and four Exocet missiles fitted forward. Two triple STWS-1 torpedo tubes allowed anti-submarine torpedoes to be launched, while the ship's hangar and flight deck was enlarged to allow a Westland Lynx helicopter to be carried instead of the smaller Wasp. A completely new radar outfit was fitted, with a Type 967 air-search radar and a Type 968 low-level air warning and surface search radar fitted back to back on the ship's foremast, and with a Type 1006 navigation radar fitted lower down on the ship's foremast. A Type 2016 long-range search sonar replaced the Type 184 sonar, while the Type 162 bottom search sonar was retained. Displacement increased to standard and full load, while speed dropped to .