Upon Fry's initial arrival in the future, he shows a physical interest in Leela. This is quickly squashed when she turns to face him, revealing her eye. Later in the episode, Fry and Leela begin to form an emotional connection, as both are entirely alone in the universe. In "My Three Suns", it is shown that although Fry routinely rejects her advice, landing him in a great deal of trouble, he ultimately cares for her, as evidenced by the fact that the thought of Leela dying was the key to make him cry out the Trisolian emperor.
It can be debated whether the initial beginnings of the actual relationship started in "Space Pilot 3000" or "A Flight to Remember". But there is a certainly a difference, in the first episode, Fry is immediately interested in Leela, while in the latter episode, Fry and Leela actually kiss for the first time, which may indeed have sparked Leela as a love interest for Fry.
The relationship is indeed one-sided throughout the show, with Fry's numerous and fruitless attempts at winning Leela's heart, save perhaps once in "Time Keeps on Slippin'", where he manages to get her to marry him, but unfortunately time skips past what he did to make her love him.
While Fry never manages to get Leela's affection during the original run, in "The Farnsworth Parabox", they see what their lives would have been if they got married. In an alternate universe, "Universe 1", Fry-1 and Leela-1 have apparently married at least year prior to Fry-A and Leela-A's arrival.
In Bender's Big Score, Leela's love interest becomes Lars Fillmore, whom she claims to Fry is "the only man she could ever love". But when she realises Lars was actually Fry's time paradox duplicate, her statement seems somewhat disputed.
And it is not until the very end at Into the Wild Green Yonder, that Leela finally returns Fry's affection, and truthfully kisses him.
Fry: You're smart, you're beautiful, and best of all, you'll go out with me-e?
Leela: Fry, please try to understand: You're a man, I'm a woman. We're just too different.
- This list is incomplete.
- "Space Pilot 3000" (1ACV01)
- "My Three Suns" (1ACV07)
- "A Flight to Remember" (1ACV10)
- "Xmas Story" (2ACV04)
- "Put Your Head on My Shoulder" (2ACV07)
- "A Bicyclops Built for Two" (2ACV09)
- "Parasites Lost" (3ACV02)
- "Time Keeps on Slippin'" (3ACV14)
- "Love and Rocket" (4ACV03)
- "Teenage Mutant Leela's Hurdles" (4ACV09)
- "The Why of Fry" (4ACV10)
- "The Sting" (4ACV12)
- "The Farnsworth Parabox" (4ACV15)
- "The Devil's Hands Are Idle Playthings" (4ACV18)
- Bender's Big Score
- The Beast with a Billion Backs
- Into the Wild Green Yonder