Novoair ble etablert i oktober 2007. I løpet av første driftsår gjennemførte selskapet 4 500 flyvninger og fraktet 150 000 passasjerer.