Zespół Aire Andaluz powstał na początku 2001 r. z inicjatywy braci Adama i Krzysztofa Hliniaków pod nazwą Los Ibéricos. Nazwa grupy w dosłownym tłumaczeniu z języka hiszpańskiego oznacza „powietrze (klimat) andaluzyjskie”. Aktualny skład tworzą: Magdalena Lechowska „La Meligrana” – śpiew; Magdalena Malska – taniec, kastaniety, palmas; Akiko Biedroń – taniec, kastaniety, palmas; Krzysztof Hliniak – taniec, palmas, kastaniety, kierownictwo zespołu, Adam Hliniak – g., palmas, bongosy, darbuka, cajón, kierownictwo muzyczne; Karol Wilkoszewski – cajón, darbuka, bongosy, instrumenty perkusyjne.

Grupa prezentuje tradycyjną sztukę flamenco (tzw. flamenco puro), wykonując utwory własne i innych twórców. Łączy muzykę (toque), taniec (baile) i śpiew (cante). W jej repertuarze znajduje się wiele tańców żywiołowe i pełne kolorytu sevillanas, rumba gitana, tangos, alegrías, guajiras i bulerías, a także poważne – farruca i soleares. Podczas występów grupa stosuje techniki tańca z wachlarzem, kapeluszem i chustą, stepowanie, klaskanie (palmas) i grę na kastanietach. Oprócz flamenco w repertuarze zespołu jest wokalna i instrumentalna muzyka latynoamerykańska: kubańska, argentyńska i meksykańska połączoną z pokazami tańca oraz klasyczna hiszpańska muzyka gitarowa. Grupa inspiracje czerpie z tradycji Cyganów andaluzyjskich, kultury hiszpańskiej i latynoamerykańskiej. Pozostaje pod wpływem takich artystów, jak:

– gitarzyści – Paco de Lucia, Pepe Habichuela, Moraito i Paco Pena;

– tancerze – Cristina Hoyos, Antonio Alcazar, Joaquin Cortes, Antonio Gades, Adrian Galia;

– śpiewacy – Camarón de la Isla, Carmen Linares, Nina Pastor, Celia Cruz, Chavela Vargas, Compay Segundo;

– grupy – Los Alhama, Los Chunguitos, Gipsy Kings, Buena Vista Social Club, Ketama.

– grupę inspirują również filmy Cariosa Saury, Pedro Almodovara i Tony’ego Gatllffa.

Aire Andaluz wziął udział w ponad 300 koncertach i pokazach w tym między innymi w następujących imprezach:

– Festiwal Kultury Romskiej (Nowohuckie Centrum Kultury, Kraków 2001 r.),

– Dzień Hiszpański (Uniwersytet Ekonomiczny, Kraków 2001 r.),

– Święto Narodowe Francji (2002 r.),

– Dni Sewilli w Krakowie (2002 r.),

– Akademickie Spotkania z Europą (2003 r.),

– XII Międzynarodowy Turnieju Tańca Towarzyskiego o Puchar Prezydenta Miasta Krakowa (2003 r.),

– Międzynarodowy Puchar Świata Juniorów i Młodzików w Rock’n’Rollu Akrobatycznym (2003 r.),

– Jantarowe Lato 2005, Stegny k. Gdańska,

– 50-lecie Klubu Dziennikarzy Pod Gruszką (2005 r.),

– Miss Polonia 2006 – Podhale, III Podhalańska Gala Piękna, Mody i Urody, Nowy Targ,

– Letnie Koncerty Muzyczne, Skałka, Kraków (2006 r.),

– X Aniversario Misa en Espanol, Kraków (2007 r.),

– ArtPark (Muzeum Wojska Polskiego, Warszawa 2007 r.),

– Tydzień Edukacji Globalnej, Kraków (2007 r.),

– Otwarcie Wioski Globalnej Salezjańskiego Wolontariatu Misyjnego, Kraków (2009 r.),

– Rozdanie nagród Prezydenta Miasta Torunia (2009 r.),

– Noc Kolumbijska (ZKWK Guido, Zabrze 2010 r.),

– Flamenco Butoh. Koncert charytatywny w ramach Ganbare Nippon – Ratujmy Japonię. Kraków (2011),

– Chwalcie Pana wszystkie narody. Non omnis moriar. Spotkanie ze sł.b. Janem Pawłem II w przededniu beatyfikacji, Prusy k. Krakowa (2011),

– wielokrotnie występował w Podgórskim Ośrodku Sztuki Filmowej – Kinoteatr „Wrzos” w Krakowie.

Zespół uczestniczył też w organizowanym przez siebie Festiwalu Sentir Flamenco (2004–2008, 2010–2011) i w Podgórskim Święcie Tańca. W latach 2006–2007 zespół współpracował przy realizacji dla TVP2 programów z cyklu „Podróże z żartem – Meksyk, Peru, Argentyna, Podróże Poślubne”. Członkowie zespołu brali udział w konkursie „Śpiewać Każdy Może” w kwietniu 2008 r. (Magdalena Lechowska, Adam Hliniak) i „Mam Talent” w czerwcu 2010 r. (Akiko Biedroń, Magdalena Lechowska, Adam Hliniak). Zespół współpracuje z Domem Kultury „Podgórze”, a także z wieloma artystami wykonującymi flamenco, muzykę klasyczną i etniczną. W latach 2004–2006 przy zespole działała formacja taneczna Viva Andalucía!. Z zespołem od 2001 r, występowali między innymi: Kaja Będkowska-Klar (taniec; Compańa Flamenca, La Pasión), Małgorzata Czajka (taniec), Izabela Dąbrowska (taniec), Bogumiła Dellmata (taniec), Maria Lowas (taniec), Michał Krygowski (g.), Marek Cichoń (perc.) i Ramon Espinosa (perc.)^{[1], [2], [3]}.