I remember ads for this service in the Louisville, Kentucky "Courier-Journal" newspaper WA
back (perhaps 80's?).
I believe the flight was out of Chicago, and advertised service into Luxemburg ("the Heart of Europe", complete with a large heart denoting Luxemburg).
Very little, if anything, was mentioned about the stop in Iceland. On the contrary, the focus was on Luxemburg and how close major cities in central Europe were (of course they fudged a bit and had their simple map horribly out of scale).
I also remember ads for Northwest Orient and Varig Brazilian Airlines (out of ORD
) to Tokyo and Brazil (of course the ad showed Rio, but did they fly nonstop to Rio?).
This was certainly before the age of codeshares, so you were on your own in getting to Chicago! I was always so excited to see an ad for a foreign airliner in my own little hometown newspaper!