Selskapet fikk sin driftstillatelse i 2000 og ble etablert i oktober 2000, fikk driftstillatelse, men var ikke istand til å starte flyvninger før 2003 på grunn av politisk uro i landet. Flyvningene startet 6. februar 2003 med en enkelt Dornier Do 228. Senere er tre Dornier føyet til flåten. 2003. Selskapet har 180 ansatte.