Aires Mallorquins fou fundat l'any 1940 al Pont d'Inca pel Mestre Jaume Company i Salom. A partir de l'any 1955 componets del grup, aquest passà a anomenar-se de Palma.
Des de la seva fundació, el grup s'ha preocupat per la formació dels balladors, i ha impartit lliçons de dansa i música, tant per als mestres del mateix grup, com per altres grups gent interessada, col.legis i escoles universitàries durant totes les dècades de la seva existència; cosa que dóna una idea de la tasca educativa i cultural desenvolupada per aquest col.lectiu folklòric.
Aires Mallorquins de Palma, amb ja 75 anys d'història al 2015, ha mostrat a tots els indrets de la nostra illa i fora d'ella els nostres balls i la nostra música en inmunerables ocasions.
També ha realitzat quatre enregistraments discogràfics entre els anys 1955 i 1965 en els quals ha col.laborat directament el Mestre Company com autor de les lletres; i ara fa dotze anys, es publicà un llibre de recull de vivències del grup, amb un arxiu gràfic, i , entre d'altres temes, un poemari popular de Jaume Company que es titula:
Jaume Company. La passió per la dansa folklòrica.
És una agrupació amb reminiscències antigues. En Jaume Company, foy "Mestre de mestres".
L'any 2004 Jaume Company rebé la medalla D'HONOR I GRATITUD en la categoria D'OR per part del CONSELL INSULAR DE MALLORCA.
L'any 2006 l'ajuntament de Marratxí dona el nom de "Jaume Company (folklorista)" a una plaça del Pont d'Inca en reconeixement a la seva tasca. La plaça s'inagurà el 13 de maig i J. Company hi assistí.
Actualment AIRES MALLORQUINS de Palma segueix amb la mateixa tasca iniciada pel seu mestre, i el seu objectiu és tenir cura de la cultura mallorquina mitjançant la dansa, la música i la indumentària, donat a conèixer tots aquests aspectes de la nostra terra a través del joc, l'ensenyament, els intercanvis culturals, la mostra a l'exterior, les ballades mostra i les ballades populars.
Parlar d'Aires Mallorquins és parlar d'història, d'una part de la història de la cultura popular de Mallorca.