Scooch had reformed in hope of performing at the Eurovision Song Contest 2007, and the song was specifically written for the Contest; Eurovision rules state that the song must be an original composition and released no more than seven months before the contest. Russ, as the captain, opens and closes the song with captain's announcements. Natalie and Caroline sing the vocals of the song, as David offers passengers confectioneries. The lyrics are heavily based on actual experiences of flying. The song contains a liberal amount of sexual innuendo, the most overt being "...and blow into the mouthpiece" and "Would you like something to suck on for landing, sir?". The camp style was both praised and criticised - The Guardian noted that the song was, in terms of Eurovision, outdated and similar to Buck's Fizz's winning entry in 1981, while Tim Moore called the song "a fine song in Eurovision tradition".
Music video
The original music video was their final performance on Eurovision: Making Your Mind Up; Scooch recorded a new version once their contract with Warner Bros. had been signed. Following the lyrics, the second video starts with the quartet in the front of the aeroplane, with Spencer as the captain. The video continues with all of the members as stewards walking up and down the plane, with a cameo appearance from Sister Mary McArthur, who was invited to take part after the band saw her lip sync video. Later in the video each member of the band is seen dancing in front of the flags of selected countries that are all participating in the Eurovision Song Contest 2007, in addition to the flag of the European Union.
"Flying the Flag" in Helsinki
"Flying the Flag " was the nineteenth song to be sung during the Eurovision Song Contest. The song scored only nineteen points: twelve from Malta, and seven from Ireland, two nations known for awarding points to the United Kingdom - although according to the Head of the Maltese Delegation, Malta voted twelve partly in protest to regional block voting which, had made the Contest "not about the songs any more", an opinion shared by "five or six other countries". Due to the low score that Scooch had received — only Irish entry "They Can't Stop the Spring" was lower on the scoreboard— the song received negative press by newspapers, in particular by The Sunday Mirror who stated that the song made the United Kingdom "the laughing stock of Europe", The Sunday Times referred to the song saying "It wasn't a disaster - more of a crash landing".
International promotion
On 18 April 2007 it was announced that Scooch had been signed to the Warner Bros. label. This would help them to promote and release their single to a broader range of fans in the United Kingdom and abroad. As part of the contract, Scooch recorded certain phrases of the song in French, German, Spanish, Bulgarian, and Danish.