"The Magic Flute" was a game enjoyed by Kochanski's crew.
When Kochanski had joined the primary Starbug's crew, they decided to invite her to a games night. After deciding to limit the repertoire to games that did not involve dropping their trousers or setting fire to anything, Lister asked Kochanski to pick the first game. She chose "The Magic Flute", a game with which her new shipmates were unfamiliar. Lister thought it was some version of Musical Chairs.
She explained the rules to them. Each player would hum a section from an operatic aria and then the others would have to try to guess which character was singing. Kochanski's Lister was very good at this game, throwing his crewmates off by singing from "The Birdcatcher's Song" in German rather than Italian. Kochanski found this hilarious, while Lister and The Cat thought that it sounded like a form of medieval torture. Her new, less sophisticated shipmates prefered games like "Match the body part to the crewmember" and "What's that smell?". (RD: Blue)
When Kochanski and Rimmer were trapped together aboard the SS Silverberg, Rimmer had been told by Cassandra that the two humans would have sex. Kochanski refused to believe the prophecy and suggested they play "The Opera Game" instead. This was presumably a reference to "The Magic Flute". (RD: Cassandra)