Fry-Leela relationship

The relationship between Philip J. Fry and Turanga Leela is a recurring theme and a story arc on Futurama.

Initial development
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.

Not much mention is made of Fry's interest in Leela during the second season. Hints at Fry's continued affection mainly focus around the jealousy he shows towards other men in Leela's life, such as Al.

Leela has been quoted as saying that she loves Fry's boyish charm, but hates his childishness.

The one-sided quest
The relationship is indeed one-sided throughout the show, with Fry's numerous and fruitless attempts at winning Leela's heart. In "Parasites Lost", Leela begins to fall for Fry's new intelligent and capable personality, but this proves to be the work of the worms inside Fry. After the worms leave, Fry reverts to his awkward self, and Leela immediately loses interest in him.

In "The Cyber House Rules", Fry is the only member of the Planet Express crew who believes Leela is beautiful as she is, and doesn't need phaser eye surgery to make her fit in with "average" people.

Once, in "Time Keeps on Slippin'", he manages to get her to marry him, but unfortunately time skips past what he did to make her love him. Leela believes Fry tricked her into marrying him, and before anyone can prove otherwise, another time skip leaves them divorced.

In the episode, "Love and Rocket", Fry saves Leela's life on Valentine's Day when her portable oxygen tank runs out during a desperate attempt to halt the insane autopilot of the Planet Express Ship. Fry and Leela appear to grow closer, and may have even shared a romantic moment together on the balcony of Planet Express, if only Dr. Zoidberg hadn't interrupted them.

In "Teenage Mutant Leela's Hurdles", teenage Leela and Fry go on a date, though this apparently never leads to anything else.

Fry once again puts Leela's safety before his own in the episode "The Why of Fry". When Fry travels back to the year 1999 to stop Nibbler from freezing him, Nibbler asks Fry, "Is there nothing in the future worth saving [from the brainspawn]?" Fry decides that Leela is the one thing worth saving, and allows himself to be frozen so that he may save her 1000 years in the future.

Love's a two way street
The viewer is finally afforded a glimpse into Leela's mind in "The Sting", which is set almost entirely in her dreams. From this perspective, it is clear that she cares greatly about Fry as well. When Leela awakens from her coma in the hospital, it is revealed that Fry stayed by her side the entire time, once again demonstrating his continued loyalty and faith in her. In "The Farnsworth Parabox", Fry and Leela see what their lives would have been if they had got married. In an alternate universe, "Universe 1", Fry-1 and Leela-1 have apparently been married at least one year prior to Fry-A and Leela-A's arrival.

At the end of the original run, in "The Devil's Hands Are Idle Playthings", Fry trades his hands for those of the Robot Devil in order to win Leela's heart with his holophonor, which he was unable to do when he last played for her, in "Parasites Lost". Fry's newfound skill wins him great fame, and he is commissioned by Hedonismbot to write an opera. He decides to write the opera about Leela. After Leela is deafened by Bender's airhorn, the Robot Devil makes a deal with her for Calculon's ears. The Robot Devil then crashes the opera, and presents Fry with a terrible choice: Give up his hands and be left unable to complete the opera which may finally cause Leela to return his feelings for her, or lose Leela to the Robot Devil forever. Fry gives up his opportunity to win her heart in order to save her life, and the Robot Devil takes back his hands. After Fry's terrible attempt at playing his holophonor with his regular hands, the audience leaves, except for Leela. As Fry is about to leave the stage, Leela, the only patron left in the audience, stops him, and asks him to play the end of his opera. Fry plays the last scene, in which Holo-Fry and Holo-Leela turn to each other, kiss, and walk off towards the horizon. Unfortunately, Leela's reaction is never shown, although it is clear by events of the next season that Leela still remains "just friends" with Fry.

Into the wild green yonder
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". When she realizes Lars was actually Fry's time paradox duplicate, her statement suddenly gains new significance.

At the end of The Beast with a Billion Backs, after Yivo dumps the universe (except for Colleen), Fry returns to his quest for Leela's love, although she is angry that Fry went out with Colleen. There was no development of the relationship in Bender's Game save for Fry commenting on how he enjoyed riding Leegola, although he could not find an explanation for this.

And it is not until the very end at Into the Wild Green Yonder, that Leela finally returns Fry's affection, and kisses him. It's quite possible that she was caught up in the moment due to the circumstances that she may not come back after the end. Of course, we'll see what happens when Futurama makes its triumphant return.

On the other side
In "Rebirth", Leela instantly dies along with the rest of the crew (except for Fry and Professor Farnsworth), but unlike the rest of crew, she is in an irreversible coma instead of being revived. In his sorrow, Fry creates a robot that is vaguely reminiscent of Leela. Farnsworth helps him by copying all of Leela's traits into Robot Leela. When Robot Leela first gains Leela's traits, she kisses Fry, not knowing that she is a robot. She discovers she is a robot when Nibbler bites part of her arm off, exposing her wiring. Regardless, she and Fry go on a date. Robot Leela says that she doesn't know if her feelings for Fry are hers, or if they are simply Leela's, so she asks Fry to be just friends with her again, to which he reluctantly agrees. At Leela's funeral at the Cyclophage reserve, Leela is awakened by Bender's obnoxious partying. She is very surprised to find Robot Leela and Fry kissing. On Earth, Leela is upset that Fry became involved with Robot Leela. Fry later talks to himself, saying that he only loved Robot Leela because she was like the real Leela, and that he thought Leela loved him, but was wrong as usual. Leela listens to this without Fry's knowing. When Fry says he was "wrong, as usual," Leela appears to Fry, and tells him that he was "wrong again," insisting that she truly did love him. She forgives Fry and kisses him, telling him that things will work out between them unless Robot Leela is jealous, like her. Robot Leela, being identical to Leela, was indeed jealous and mad when she sees this, and the two Leelas fight over Fry. Then it is revealed that Fry was really a robot. Fry had saved Leela by sacrificing himself during the crash, and Leela was extremely distraught. She built Robot Fry, in the same way Fry, at this point revealed to really by Robot Fry, had built Robot Leela. The two robots decide that they are in love, ditch their "meat suits", and leave together, leaving Fry and Leela to each other. However, it is unknown if they decide to date. In In-A-Gadda-Da-Leela, Leela and Fry's relationship is briefly and somewhat dully suggested. As Leela is about to leave for her mission, Fry gives her some trail mix he made, and a large painting of himself for Leela to remember him. Leela asks him to keep it, as it is far too big, and kisses Fry on the cheek, telling him that she will be back soon. Also, after meeting up with the rest of the crew and beating up Zapp, she holds Fry's hand briefly as the V-GINY comes.

Appearances

 * This list is incomplete.