No. If you want to find them easily you have to register their friend code in and you'll see them if you are both online at the same time. You have to both be online at the same time the first time or else they won't show up.
Source: Experience
