On mobile devices
After you've found someone on Wire, you can connect with them by sending a connection request.
iOS
Select the add button next to their profile name. They get a connection request automatically.
Android
Select their profile picture on the left of their profile name, then select Connect.