@Starbase1 You're no doubt aware colour prints contain layers of cyan, magenta, yellow and the key (black). Over time one or more of those layers can fade (due to various reasons). Usually the cyan layer fades first and takes some of the black with it followed by the yellow layer. So therein is the key to your solution ...
In AP open a curves adjusment. Change RGB to CMYK then open 'Master' and start with cyan - pull down to decrease, push up to increase (you'll of course want to decrease). Follow with black then yellow if required. With a bit (or a lot!) of playing around you'll get what you're after as per your examples.
Cheers.