The "Follow on Technical Support" agreement with the Norwegian Defense Logistics Organization is for a period of three years.
Navantia built five of the ships for Norway under a contract signed in 2000. All are currently in operation.
The ships are 439 feet long, displace 5,290 tons when fully loaded, and have a speed of more than 26 knots.
They are equipped with the AEGIS Combat System and provide the Royal Norwegian Navy with anti-submarine and anti-air warfare capability.
The monetary value and other provisions of the support contract were not disclosed.
"With the signing of this long-term contract, Navantia will put at the disposal of NDLO and RnoN all its knowledge, capacity, resources and the experience accumulated in the design and maintenance of this type of vessels for the Spanish Navy and other navies around the world," Navantia said.