You must visit a Pokémon Centre and go down to the lower floor and interact with the trade machine. You are able to initiate a trade with any player that is currently online. If the player logs off while trading, the trade is cancelled.