Selskapet ble etablert i 1996 og startet sine flyvninger den 8. juli 1996 etter at de fikk driftstillatelse. De startet med to Mil Mi-17 helikoptre og begynte ruteflyvninger med to Dornier Do 228.