A tethered balloon / blimp etc. with a radar crossed my mind as well along with tethered auto gyro type devices / small drone helicopters with electric motors etc. I suspect in practice these solutions may have been hard to realize with 1970's vintage technology.
Bi static radar Systems with a simple high power air borne transmitter (that would have a line of sight to the target air craft) and relying on suitable ship born receivers that could likely deal with non line of site progation from the target air craft to the receiver on ship also crossed my mind but such systems may not have been reliable enough in practice.
Edit to add:
-conceviably a system with receivers on satellites combined with high power airborne transmitters might have worked but the price tag would likely have been rather high. I suppose in theory the sattelites might also be able to have an ELINT function as well but that might be pushing the limits of 1970's tech ?
While not carrier capable the USN used AWAC blimps early in the cold war.
https://en.wikipedia.org/wiki/N-class_blimp