Satellites only have to track, not find.

Aircraft carriers sail from home ports and are frequently visible to all. The Charles de Gaulle was previously in Denmark for instance, then obviously everyone can also see you crossing the English Channel and Straight of Gibraltar.

So from there it is only a matter of keeping an eye on it for anyone with satellites. So obviously all the "big guys" know where the other guys' capital ships are.