Travelers can book cheap flights to Ireland, Scotland, or Bergen from April 18 and October 28, or to London, Oslo, Stockholm, or Copenhagen from April 18 through June 16 and from September 4 through October 28.

The budget airline recently got approval from the Federal Aviation Administration to begin new routes from the U.S. to Ireland and Scotland, and to offer customers what an airline representative said will be Norwegian's cheapest fares to Europe to date.

Norwegian Air CEO Bjørn Kjos also hinted in an interview with Boeing earlier this year that Norwegian's $69 flights from the U.S. to Europe could be making a comeback as early as this June.

Customers should note that the airline charges additional fees for amenities like luggage, meals, and seat assignments, which are not included in the base fare.