Air Sicilia S.p.A. fu fondata nel 1991 dall'imprenditore Luigi Crispino con sede a Caltagirone. Iniziò a volare nel 1994, collegando Milano e Roma con i cinque principali aeroporti siciliani: Catania, Palermo, Trapani, Pantelleria e Lampedusa. Operò una piccola flotta di ATR 42, un Fokker F28 e, dal 1998, tre Boeing 737-200, arrivando a superare 200.000 passeggeri l'anno. Cessò le attività nel 2002 e fu dichiarata fallita nel gennaio 2003; il fondatore fu processato per bancarotta fraudolenta, ma le accuse non ressero in giudizio. Air Sicilia fu un vettore regionale indipendente, senza legami societari con le altre compagnie italiane di questo elenco.