Complete a DF instance on character A. Log out.

Log in to character B add character A to friend list (this will require being in the same linkshell or something though, otherwise you can't search them).

Presto, main+alt are friends. It's silly that you have to use roundabout measures but oh well.