Instead of thinking of it as the planes “moving with” the carrier, remember that the planes take off from the carriers into the air at the start of the combat move. Then the planes and the carrier actually move independently of one another.
It just happens that usually that more often than not your planes are going to land on the carrier and they will move the same number of spaces.