Here is some pictures of how I did it.
I picked up the feed to the running lights as per the suggestion from Kevin Wood on the purple/pink connector and the relay needed a ground and I used that as well on this connector. Very tight space to work in and the wires don't have much play in them so the soldering don't look well.
The black cable sheet with a blue and two black wires are going to the relay and down to the fog lights with my new cables.
Then I needed to hook up somewhere for the fed to the parking lights, when that goes hot it will turn of the running lights. The left side connection to the front lights was is very close and was easy to access. I had removed the left light to easier reach the cables to the fog lights. The parking light cable is gray and black. More space here for prettier solderings
The feed to down to the fog lights was cut and connected back to the relay.
Here is how it now looks in the relay box with one more relay.