I don't know how canon a Superboy/Miss Martian pairing is to the comic books, but since the Greg Weisman and Brandon Vietti production is not an adaptation of Todd Dezago and Todd Nauck's "Young Justice" comic title, I guess it's a moot point. On Earth-16, not only is it possible, but with Megan's obvious crush on Conner, it also seems like a rising plot point. So, since Episode 5 has just aired, here's my take on how the first real step might proceed.

##########

Miss martian aka M'gann M'orzz aka Megan Morse, wanders into the cavern that contains the Mount Justice swimming pool. Superboy aka Con-El aka Conner Kent is just climbing out of the pool, moving towards a table and chairs where his towel has been tossed. She stops to admire his physique.

SB: "Can I help you?"

MM: "Oh! Hi."

SB: "Hi."

MM: "Um, I just made another batch of cookies, and was looking for someone to sample them. I can't seem to find anyone else around. Would you be interested?"

SB: "No."

MM: "Oh. Am I disturbing you? If I am, I can just...come back later...or something."

SB: "It's ok. I was just finishing."

MM: "Can I ask you something? It's a little personal."

SB: "Sure."

MM: "Why don't you talk much? Are you...you know...still trying to fit in around here, like me? After all, neither one of is human..."

SB: "No. I just don't have much to say. But that's only part of it."

MM: "What's the other part?"

SB: "I have a head full of information that was fed to me. But it wasn't acquired naturally, it wasn't learned. So most of the time I am looking at this library, getting a feel for what's there, and how it fits the moment."

MM: "Wow. I can't say I know what's that like, but you have my sympathy."

SB: "Thanks."

MM: "Why do you spend so much in the pool?"

SB: "I like to swim."

MM: "Why?"

SB: "Because I imagine it's what flying must feel like."

MM: "Is that so important?"

SB: "Yes. Superman can fly, I should, too...someday."

MM: "Oh."

SB: "Do you know how to swim?"

MM: "No."

SB: "What happens if you fall into deep water?"

MM: "I'd become intangible, and then fly out of it."

SB: "Convenient. How long have you been able to fly?"

MM: "Since I was real young. I started about the same time I learned to walk."

SB: "So, you just take it for granted."

MM: "I guess I do. Sorry."

SB: "Nothing to be sorry for. If it's second nature, then you must be good at it. And if you're good at it, then maybe you can teach me...if and when I'm ever able to."

MM: "I'd be happy to!"

SB: "And in exchange, I'll teach you how to swim."

MM: "That would be terrific!"

SB: "Good. Until then...let's go take a look at those cookies."