Det blir tre avgångar i veckan till Toronto i Kanade från Birmingham och London och fyra avgångar i veckan från Paris.
– Med våra helt nya Airbus A321NEO-plan kan vi flyga rutter som tidigare bara har kunnat trafikeras av flygplan av typen wide body, säger Andri M Ingolfsson, vd och styrelseordförande för Primera Air i ett pressmeddelande.
Flyglinjerna från de nya avreseorterna till Kanada öppnar i maj 2018 och kommer att trafikeras året runt.
I somras presenterade Primera Ai dagliga avgångar till New York och fyra avgångar i veckan till Boston från samtliga de tre nya avreseorterna.