Le , la compagnie s'installe à l'aéroport du Puy-en-Velay, seule compagnie régionale à être basée sur un aéroport du centre de la France, qui est en outre le plus petit à disposer d'une liaison vers Paris[4].
En 1993, elle assure les lignes entre Paris et Le Puy, Bordeaux et Reims, Parie et Valladolid en Espagne, en Jetstream Super 31 de 19 passagers et Swearigen Metroliner II de 16 passagers[5]. La compagnie emploie alors 20 collaborateurs, dont quatre commandants de bord.
En 2000, elle assure les lignes Paris-Le Puy et Castres-Rodez-Lyon[7].
En 2006, Alexandre Rouchon est nommé Président-Directeur général de la compagnie[8].
Hex'air rachète un second et dernier appareil Beechcraft 1900D Airliner pour des vols charters représentant 8 500 passagers par an[9] en 2008 (F-GUPE).
Entre 2011 et 2015, répondant à un appel d'offres de l'aéroport de Castres, Hex'air est retenue pour assurer la liaison Castres-Rodez-Lyon[10],[11],[12].
En 2016, Hex'Air transporte 700 à 7 500 passagers pour un chiffre d'affaires de 1,095 million d'euros[13]. Ses avions disposent d’un système d’approche de précision guidé par GPS pour éviter les déroutements sur l'aéroport de Clermont-Ferrand en cas de mauvais temps[14].
La compagnie propose, en septembre de la même année, une offre Le Puy - Saint-Jacques-de-Compostelle[14] adaptée aux personnes à mobilité réduite[15].
Toujours en septembre 2016, la compagnie aérienne détenue par Alexandre Rouchon, P-DG et pilote de la compagnie, est rachetée par Twin Jet, une compagnie régionale française de 80 employés et exploitant le même type d'appareils que Hex'air[9],[16].
À cette date, Hex'Air emploie neuf personnes dont cinq pilotes et trois personnels au sol, transporte environ 8 500 voyageurs par an dont 90 % sont issus d'une clientèle d'affaires[17] avec deux appareils Beechcraft 1900D, et réalise un chiffre d'affaires de 1,095 million d'euros[18].
Mende est connectée au réseau de Hex'air par une navette routière du centre-ville jusqu'à l'aéroport du Puy-en-Velay. Avec le rachat d'Hex'air par Twin Jet, la navette est dorénavant comprise dans le tarif du billet et est réservée en même temps que le billet d'avion.
La société est radiée du registre du commerce et des sociétés le 4 janvier 2017[3].
