The nautical theme is important. Max “discovers” Miss Cross through an inscription in a library book about the famous oceanographer Jacques Cousteau:
When one person, for whatever reason, has a chance to lead an exceptional life, he has no right to keep it to himself.
The book was a gift from Miss Cross’s husband (Edward Appleby). Appleby drowned and she then gave it to the library. Max later convinces Mr. Blum to build an aquarium in Appleby’s honor.
http://www.youtube.com/watch?v=gbPUiaRnQkU
Of course, Anderson further developed this nautical theme (and his obsession with Cousteau) in The Life Aquatic.