Budget carrier Norwegian Air on Friday completed the first of a dozen new trans-Atlantic routes that could mark the beginning of a new era of discount air travel between the USA and Europe.

Norwegian Air Flight 1601 took off late Thursday from the Stewart International Airport near Newburgh, N.Y., and arrived to Edinburgh, Scotland, early Friday. The route kicks off a raft of new Boeing 737 routes that the fast-growing low-cost airline will begin flying this year from smaller airports in the Northeast U.S.

Two additional smaller airports will be added to the mix this weekend as Norwegian begins European nonstops from both Providence, R.I., and Hartford, Conn. By fall, Norwegian will be flying 12 trans-Atlantic routes from those three U.S. airports to…