The first comic book meeting of Batman and Superman took place on a cruise ship. The story is in Superman #76, published in 1952. I don't want to say more about it for fear of spoiling it for anyone who hasn't read it yet, so all I'll say is that it's a fun read. And yes, Lois is on board as well.

Joy,
Lynn