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 photograph 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"
This may very well be the most perverted episode in the series because of the photographs of the genderbent male characters acting "sexy".