My main ship for this show, or for Ed at least, is probably Kelly and Ed, but I must admit, I love that cross-warring-species dynamic of Ed and his Krill girlfriend Teleya :) Actually, I was really hoping their relationship would come into play in tonight's episode in their temporary alliance with the Krill, but it was a well-handled plot point nonetheless, and perhaps this tenuous alliance will lead them to meet once again.