Nike and Eris dooooo have something of a mythical connection, since they both used to make battlefield appearances. And Eris is crazygonuts, and a social butterfly, so she's relatively easy to run into.
Hermes and Amphitrite could totally bond over having traveled a lot as kids?