Um… in OUAT timeline, Frozen hasn't come out yet.
And… yes. Storybrooke has internet. Always has. And it has been used several times.