SPOILERS You get fly after getting your next gym badge, but /SPOILERS
You can really just run back in a minute or two. The path back is perfectly straight and you won't even fight any wild pokemon unless you run into one in the thin patch of desert sand between Nimbasa and Castelia.
I can't wait for scientists to figure out how to shoot people through the internet. - rkman427