I admit I'm incredibly naive on this subject, but what makes it so hard to track an object as large as an aircraft carrier when starting from a known position such as a naval port?
What would you track them with? Follow them with helicopters and/or boats?
As described above the issue would be continuous observation, not how to follow it assuming you never lose sight of it.