Possible Aloha Links are indicated via the green smiley face logo over their head. Simply get close enough and press the "Emote" button to wave at them. The Link will be recorded in your app.