Primera Air intends to operate North American services from Berlin Tegel next summer.
Services to New York JFK, Boston and Toronto will be launched in June 2019 and operated with Boeing 737 Max jets, says the carrier.
New York flights will be conducted daily from 7 June. A four-times-weekly Boston service will begin on 9 June and a thrice-weekly Toronto one the following day.
"Berlin has been one of the key bases in our strategy, as it is one of the major European cities and we can bring a lot of tourists from North America, who otherwise could not afford to travel there," states Primera Air chief commercial officer Anastasija Visnakova.
FlightGlobal schedules data indicates that United Airlines and Delta Air Lines operate between New York and Berlin Tegel, while Air Canada Rouge serves the German airport from Toronto.
Lufthansa flew between Berlin and New York in 2017 following the withdrawal of Air Berlin from the route but subsequently suspended the service.
Plans for Lufthansa's budget subsidiary Eurowings to take over the flights this summer were dropped after the German group concluded that the service's load factor and "economic result" the previous winter had been "weak and well below cost recovery".
Primer will add new long-haul services from Brussels to Boston, Newark and Washington next summer, also operated with Max jets. The airline suspended its long-haul flights from Birmingham to New York and Toronto this summer as a result of the late delivery of an Airbus A321neo.
The carrier has suggested it may resume services from the UK airport.