Air Andalucia será la primera compañía con vuelos de bajo coste en Andalucia. Situada en el aeropuerto de Granada (GRX), la compañía pretende ser la línea aérea para Andalucia y los andaluces. Queremos ofrecer a nuestros clientes un trato familiar, con las tarifas más baratas desde y hacia Granada. Air Andalucia empezará sus vuelos en el verano de 2005 con aviones Airbus 230 de 150 plazas.

Como compañía de todos los andaluces, ofreceremos rutas diferentes dentro de la Península Ibérica y a su vez habrá vuelos al extranjero como a Inglaterra, Bélgica, Alemania y los países escandinavos. Todos los vuelos serán directos desde Granada. Al contrario de otras compañías de bajo coste, Air Andalucia volará a los principales aeropuertos de las ciudades de destino, y así llevar a nuestros clientes a donde realmente quieren.

Se fue a la bancarrota en el año 2005.