Fundada em 2007 por ex-funcionários da Aces, a Arka Colômbia recebeu como primeira aeronave de ageiros um ATR 42-300 com o qual ou a operar nas cidades de Bahia Solano, Bogota, Quibdo, Rio Negro. Em 2010 a companhia suspendeu suas operações, devolvendo as duas aeronaves ATR 42 que operava.
