In addition to the new Oslo to New York route, the airline has also launched several new European connections.