Selskapet ble etablert i 1997, og fløy først mellom Stockholm og Kanariøyene, i tillegg til Phuket i Thailand. Disse rutene ble operert på vegne av Apollo reiser. Til å begynne med ble rutene fløyet med Boeing 737 på kortdistanse, og Lockheed L-1011 (Tristar). I 2004 fikk selskapet levert to Airbus A321-200, og ytterligere en Airbus A321-200 ble levert i 2005. Fram til 2007 opererte også Novair to Airbus A330-200.