I've read somewhere on these forums that all the routing is done on Nokias servers, which is why an internet connection is required when searching.