Their relationship first appeared in "A Flight to Remember" when Amy lies to her parents telling them that she is dating Fry, and he starts to have fake relationships with both Leela and Amy. After the relationship ended, Leo and Inez found Amy a new boyfriend, a green squishy boy (a.k.a. Kif).
Their relationship began for real in "Put Your Head on My Shoulders" when Fry asks Leela to go out with him, but she refuses, so he goes with Amy to Mercury. They have a lot of fuel-consuming fun with the new car and run out of fuel in a desolate area, where they are stuck for a few hours. They get into talking and realize they have a lot in common, and they end up sleeping with each other. Their relationship doesn't last long when Fry's head gets attached to Amy's body and she starts seeing someone else (Gary).
Also, in "Parasites Lost", Fry pulls out a baggie of massage oil and offers to give Leela the massage he used to give Amy (though, this wasn't shown in any previous episodes).
In "Time Keeps on Slippin'", Fry tries to figure out what he did to win over Leela's heart (he can't remember due to time skips). Hermes suggests that maybe he's a fantastic lover; Amy quietly says "No."
In "The Beast With a Billion Backs" Fry tries following Yivo's advice to find love closer to home, and after being rejected by Leela, he immediately goes to Amy before being reminded that she's with Kif.
In "The Butterjunk Effect", Amy and Leela take part in the Butterfly Derby, and use a performance-enhancing nectar. After Fry gets sprayed with male butterfly pheromones, he becomes irresistible to Amy and Leela, due to the effects of the nectar has on them. This inspires them to quit using the substance, and Amy loses interest in Fry.
Amy: So while they're towin' us, you wanna do it?
- Episodes where their actions between these characters based on the event, as well as references by other characters.
- "A Flight to Remember" (1ACV10)
- "Put Your Head on My Shoulders" (2ACV07)
- "Parasites Lost" (3ACV02)
- "Time Keeps on Slippin'" (3ACV14)
- "The Sting" (4ACV12)
- Into the Wild Green Yonder
- "Proposition Infinity" (6ACV04)
- "The Prisoner of Benda" (6ACV10)
- "Reincarnation" (6ACV26)
- "The Butterjunk Effect" (7ACV06)