Heh, Mayt and Melina...

I'd ship it.

And I know people who'd ship Mithera/Melina and Mayt/Mithera.