The airline was established and started operations on 1 October 1997. It was founded from the defunct Avianova. In March 2003 it was reported that Alitalia was considering taking over Minerva Airlines which had suspended flight operations and transferring the turboprop fleet of Alitalia Express to Minerva Airlines. This did not happen and in September 2004 Alitalia announced plans to acquire twelve additional Embraer E-170 aircraft for Alitalia Express. This did not happen, either.
In December 2008, Compagnia Aerea Italiana (CAI) took over Alitalia - Linee Aeree Italiane and Air One, merging the two companies together to create the "new Alitalia". With the take over, CAI also received Alitalia Express and Air One CityLiner. The Alitalia Express brand has been phased out and the regional arm of Alitalia is now Alitalia CityLiner by rebranding Air One CityLiner. The recent fleet of Alitalia Express (10 Embraer 170LR) was completely phased out by March 2013. Only one Airbus A320 from mainline Alitalia is now in the fleet (EI-DSC) to preserve the slots.