I'm not sure they actually need the internet - I was under the impression this was a precache of where to look for satellites. It'll still find it without them, it just won't happen as fast.

Someone more knowledgeable than can correct me though.