Desde 2009 es propiedad total de Primera Travel Group (que incluye Solresor, Bravo Tours, Lomamatkat, Heimsferðir y Solia).
Ofrecía vuelos desde Escandinavia a más de 70 destinos en el Mediterráneo, Asia, el Caribe y el Atlántico, hasta su cese en 2018.
La aerolínea se fundó en 2003 con el nombre de JetX en Islandia y operaba con un COA islandés.
Esta decisión se reforzó aún más con el nombramiento del director gerente, Hrafn Thorgeirsson, como nuevo director general tanto de Primera Air Scandinavia como de Primera Air Nordic.
La aerolínea llevaba comunicando en los dos últimos años una serie de ¨sucesos desafortunados¨ que afectaban gravemente a su solvencia.
Posteriormente ese mismo año, la aerolínea puso en marcha cuatro nuevas rutas semanales: Aalborg-Las Palmas, Copenhague-Billund-Lanzarote, Aarhus-Tenerife y Aalborg-Fuerteventura.
Para el verano de 2017, hay previstos vuelos a Kalamata, Ponta Delgada y Madeira, entre otros destinos.
[20] El verano de 2019 Primera Air pretendía inaugurar nuevas rutas con vuelos directos a Boston, Nueva York (Newark) en Estados Unidos y Toronto en Canadá desde el Aeropuerto Madrid Barajas.