Exactly. The frequency of light changes, not it's velocity. That is why you have red-blue shift. There are astronomical bodied travelling at a significant percentage of the speed of light in relation to us, but the photons (light as particle) emitted by such bodies that reach us are still travelling at c, only the frequency of the light (as wave) is shifted to reflect the relative velocity of the source.
We see this effect all the time in 2 way radio communications. It's called the "Doppler Effect" where a signal from a source travelling toward you is shifted slightly higher in frequency