Flyselskapet ble etablert i 2005 (eid av BV Asset Management (40%), Giuseppe Gentile (40%) og Pathfinder Corporation (20%)) og kom i drift 29. mai samme år med et fly fra Torino til Budapest. I slutten av 2006 kjøpte et uavhengig investeringsselskap en 40% andel i Air Italy. En bevilgning på 280 millioner euro ble brukt til å bestille tre brukte Boeing 767-fly i 2007 og 2008 for tjenester til fritidsdestinasjoner i Afrika, Det indiske hav og Karibia.