Niceair plans a June launch with a single Airbus A319 from Akureyri, the gateway to Iceland’s north. UK operator Superbreak previously operated a short charter flight series to Akureyri.
Niceair takes its name from North Iceland and initially plans services to the UK, Denmark and Spain.
The airline’s managing director Thorvaldur Ludvik Sigurjonsson said: "The company’s intention is to establish scheduled flights throughout the year to foreign destinations from Akureyri Airport.