During the 80s Iceland Air had one of the cheapest flights from New York to Europe.
Maybe $300 with a stop-over in Reyjarvik.
I took them several times and here’s a photo of the Luxembourg Gorge from 1988.
It hasn’t changed much, but the Iceland flights were dropped in 1999.
Nothing stays the same.
Other than Luxembourg.