Air Corsica wurde im Jahr 1989 als Compagnie Corse Mediterranée gegründet und begann 1990 mit dem Flugbetrieb. Im November 2000 wurde der Name zunächst in CCM Airlines geändert, im Oktober 2010 dann in Air Corsica.