Frankfurt

T.F. Green Airport, near Providence, R.I., doesn’t have a single nonstop flight to Dallas or anywhere else west of the Mississippi River. But it does offer flights to Europe this summer, with Condor Airlines flying a widebody Boeing 767 to Frankfurt twice a week.

Coach prices are roughly half what Lufthansa and other airlines charge...