The Airline the crew starts is called Plan Am. This is a reference to the Pan Am airlines. The frugality of the "Plan Am" airline may have been a play on Pan Am's reputation for their luxurious services.
When Bender melts in the mercury and then reforms he states that he saw that from a movie. He is referring to Terminator 2.
The song during the second photo shoot is Girls, Girls, Girls by Mötley Crüe.
At the beginning of the episode, the power loader Amy uses and rockets in the landing bay are a reference to Aliens.
When Bender becomes a fembot, he looks just like when he was Coilette.
The rock life-form in the episode references the one from Star Trek (original series) on the episode "The Savage Curtain".
The " girly calendar" pinups shown during the closing credits are parodies of several iconic pinup photographs: Fry copies Jane Fonda as Barbarella (1968), Scruffy poses as Raquel Welch in One Million Years B.C. (1966), Zoidberg imitates Betty Grable's 1943 publicity pinup, Hermes Conrad duplicates the montage of Grace Jones from her greatest hits album Island Life (1985), and Prof. Farnsworth recreates Farrah Fawcett's bestselling 1976 poster.