Conan and Aquaman

  This is a pairing that I think could work.   despite their disparate backgrounds I fell like there would be some mutual respect for one another.  And if their timelines don't exactly match up - well, strange occurrences are known to happen in the Bermuda Triangle, after all.