Your kidding?! My uncle used to fly a Caravelle VI
-R for Midwest Air Charter/Airborne Express in the late 1970's, and from what he said they couldn't even fly nonstop westbound from their hub at Wilmington, Ohio, out to the west coast. If Sterling used them over the Atlantic, I'd imagine they must have stopped in Iceland and again in Gander coming over. The pax must have been a patient bunch indeed.
BTW, Airliner.net has a great collection of Caravelle photos in the older bomber grey livery of Midwest/Airborne Express.