1996 1er assaig Aire Nou de Bao compta amb 150 socis.
Josep Serra un dels fundadors de l’entitat proposa la creació d’una colla castellera. Entusiastes i totalment ignorants del fet casteller, els airenovencs prenen contactes amb diferents colles. El Francesc Puigsegur president dels Castellers de l’Albera ofereix l’ajuda de la seva colla. Les dues colles tenen punts en comú. Les dues colles fan part d’associacions que promouen la identitat catalana, del G.R.A.F.I.C. pels alberencs i d’AIRE NOU DE BAO pels riberalencs. Les dues colles tenen seu dins vilatges petits (una mica més de 2000 habitants) i veins (40 quilòmetres els separen). Ni una colla ni l'altra tenen tradició castellera. Neix amistat i se fan intercanvis regulars: intercanvis castellers per a les diades de cada colla i colònies juntes per a la mainada. Un any d’una banda de l’Albera, un any de l’altra.