A Aires iniciou voos regulares no ano de 1980 com aeronaves Embraer 110. Fechou o ano de 1989 com 4 Bandeirante e um Fairchild FH-227 operando em dez cidades.
Em 1992 a frota atualizada continha 3 EMB-110, 1 FH-227 e 2 Fokker 27. Em 1993 inaugurou uma linha internacional ligando Puerto Asis a Lago Agrio, no Equador. O ano seguinte marcou a chegada de 2 Dash 8-100 e 2 Dash 8 -300.
No ano 2000 a Aires passou a voar com os Dash 8 para Aruba e Curação. Em 2001 a frota possuía 1 EMB-110, 2 Dash 8-100 e 4 Dash 8-400.
Em fevereiro de 2009 foi autorizada a voar de Bogotá para Fort Lauderdale, na Flórida (EUA) com o recém chegado Boeing 737-700. Ao final de 2010 a empresa possuía 9 Boeing 737-700, 11 Dash 8-200, 1 Dash 8-300 e 4 Dash 8-400, quando foi adquirida pela chilena LAN, transformando-se em Lan Colombia.
