Per page 9 of the Rulebook, hostile sea zones are those which contain enemy surface warships. The condition of adjacent territories has no bearing on it.
@RYNO87 Indeed, the fighters move independently from the carrier. All combat movement happens simultaneously. So while the fighters fly the carrier moves. So you have described it correctly.