You're likely thinking of "Fly Me to the Moon" (Bart Howard), a jazz standard covered by Frank Sinatra, Ella Fitzgerald, Bing Crosby, and Dean Martin. Its upbeat, nostalgic vibe suits travel/entertainment ads perfectly.
Similar-era standards also used in commercials:
If you recall the specific product or visual, the exact track can be pinpointed.