You can just search the name of your friend under contacts and add him as a friend, he will appear always in the friendlist then. If the level and story requirements are (on both characters) met for a dungeon you guys can just make a party of 2 for example and queue it over the dutyfinder together.