3. helmikuuta2005 yhtiölle sattui vakava onnettomuus, kun yhtiön Boeing 737 (EX-037) katosi tutkasta lennolla HeratistaKabuliin. Koneessa oli 96 matkustajaa ja 8 miehistön jäsentä. Onnettomuuskoneen jäännökset löytyivät läheiseltä vuoristolta Kabulista.[7]
Kam Air laajensi reittiverkostoaan Eurooppaan avaten reitit Wieniin ja Lontooseen vuonna 2010.[8] Yhtiö joutui kuitenkin lopettamaan lennot, kun Euroopan unioni lisäsi kaikki afganistanilaset lentoyhtiöt mustalle listalleen turvallisuuspuutteiden vuoksi.[9]