Luftfartstilsynet inndro 28. august 2008 lisensen til selskapets tekniske verksted, Kato Air Service, noe som medførte flyforbud. Alle selskapets fire fly ble satt på bakken, og som en følge av det ble all forretningsdrift i de to selskapene Kato Airlines AS og Kato Air Service AS besluttet innstilt fra og med onsdag 2. september 2008.