OSLO, Norway (AP) — Norwegian Air Shuttle says it will start its first long-haul flights to New York and Bangkok next May from Oslo and Stockholm.

The Oslo-based budget airline, which mainly competes with ailing regional Scandinavian airline SAS, operates in Europe but also flies to some destinations in North Africa and the Middle East. It has a fleet of 66 planes flying to 115 destinations. Last year, 15.7 million passengers flew Norwegian, up from 13 million in 2010.