The 21 Jul 1961 DV reported that actress Joan Staley had recently been contracted to Metro-Goldwyn-Mayer, Inc. (MGM). Her first assignment was expected to be the provisionally-titled Over the Rainbow. Months later, the 21 Feb 1962 DV stated that Carole Wells was being considered for a lead role. The 27 Apr 1962 LAT referred to the project as Champagne Flight, with Mariette Hartley, Ann-Margret, Pamela Tiffin, and Karl Malden joining the cast. Ann-Margret was replaced by Dolores Hart.
       On 24 May 1962, DV revealed that director Henry Levin was scouting locations in Vienna, Austria, after needing assistance from the French military to leave Paris during an airport strike. He arrived in London, England, soon after, as reported in the 6 Jun 1962 Var. According to the 12 Jun 1962 and 27 Jun 1962 issues of DV, Dolores Hart sailed to England on the Queen Mary and stayed at the London apartment of actor Stephen Boyd, who was on location in Italy. The 22 Jun 1962 edition announced that Mariette Hartley had contracted hepatitis, and was being replaced by Lois Nettleton. Other castings included Ron Randell (27 Jun 1962 Var), Bibi Morat, and Simone Langlois (10 Jul 1962 DV). An item in the 20 Feb 1963 LAT claimed that the film marked the first "romantic comedy role" for Karl Malden. Principal photography began 25 Jun 1962, as stated in a 20 Jul 1962 DV production chart. The title was listed as The Friendliest Girls in the World.
       According to the 12 Aug 1962 LAT, the production was headquartered at Elstree Studios near London. On 12 Jul 1962, DV announced that the company was leaving Velden, Austria, for two weeks of filming in Vienna. The following day, DV noted that lead actor Hugh O'Brian left for Los Angeles, CA, to appear in the debut episode of The Virginian (NBC, 19 Sep 1962-24 Mar 1971). Following his return to Europe, the 25 Jul 1962 DV reported that O'Brian was selected as a judge for the Miss World beauty pageant.
       The 7 Apr 1963 LAT revealed that while the company was on location at Orly airport in Paris, Dolores Hart was mistaken for an airline employee by an "elderly woman," who was angry over missing her flight to New York City. An actual employee of the airline pretended to fire Hart, hoping to placate the irate customer. The 30 Jul 1962 DV noted that Pan American Airlines (Pan Am) declined a cross-promotion with the film, as it sometimes cast flight attendants in a negative light.
       The 3 Aug 1962 DV announced the production's move to London, following location shooting in France. Photography concluded on 12 Sep 1962, as stated in the next day's DV. Post-production was expected to begin immediately at the MGM British studio. The 24 Oct 1962 issue reported composer Lyn Murray's departure for England four days later to begin scoring.
       According to the 7 Nov 1962 DV, Hugh O'Brian mentioned the picture several times in an interview for the syndicated television series, Across the Seven Seas (1962), recorded during his stay in England. By the time the episode aired on 13 Nov 1962, the film had been re-titled Come Fly With Me. The 19 Dec 1962 DV noted that producer Anatole De Grunwald presented the actor with a Mercedes-Benz automobile as thanks for his efforts in promoting the picture. That same day, Var reported that Henry Levin was flying to England to complete post-production over the next two weeks. Three months later, the 20 Mar 1963 issue announced that MGM planned to fly "a planeload" of British film critics and journalists to Paris for the 4 Apr 1962 press screening of the film.
       Come Fly With Me opened 27 Mar 1963 in Kansas City, MO, indicated by a National Boxoffice Survey report in the 3 Apr 1963 Var. Openings followed on 17 Apr 1963 in Los Angeles, on 18 Apr 1963 in London, and on 1 May 1963 in New York City. Reviews were generally positive. The 15 May 1963 Var reported that the film was the seventh highest-grossing current release. It was screened later that year at the Barcelona Film Congress in Spain, as noted in the 16 Oct 1963 Var.
       The 15 Apr 1963 DV stated that cast member James Dobson would be working as an usher and a "ticket-taker" during the film's entire run at the Pix Theater in Los Angeles. Dobson volunteered for the position as a promotional stunt after learning that the theater had recently lost two employees. He also planned to appear in his usher's uniform on a local television program.
       On 13 Jun 1963, DV announced that Dolores Hart had abandoned her career to become a Roman Catholic nun. No other details were available, except that she had entered an unidentified convent in Connecticut as a postulant. An item in the 1 Oct 1962 DV noted that Hart was under a nonexclusive contract to producer Hal Wallis for one picture per year over the next four years.
       The film acknowledges the cooperation of the authorities of Orly Airport in Paris, Schwechat Airport in Vienna and New York International Airport.