Neos wrde im Juni 2001 gegründet und konnte den Flugbetrieb am 8. März 2002 aufnehmen. Anfänglich bestand die Flotte aus zwei Boeing 737-800. Sie wurde kontinuierlich ausgebaut auf gegenwärtig (Januar 2014) sechs Boeing 737-800 und zwei Boeing 767-300. Die Maschinen sind in Milano-Malpensa, Bologna und Verona stationiert, fliegen aber oft auch ab anderen italienischen Flughäfen.