Dopo Malpensa, Pisa e Venezia, dal 1 ottobre Air One apre a Catania la sua quarta base in Italia. A presentare i piani di sviluppo della compagnia su Catania sono stati il direttore della compagnia Laura Cavatorta e l'ad della Sac Nico Torrisi. A Catania Air One posizionerà due Airbus A320 con l'obiettivo di operare da ottobre a marzo del 2013 fino a 3.100 voli verso cinque destinazioni nazionali, di cui tre nuove (Torino, Verona e Venezia) che si aggiungono alle due già servite (Milano Malpensa e Pisa).
Fino a marzo 2013 Air One offrirà 142 voli a settimana da/per Fontanarossa e 550 mila posti con tariffe da 26 euro a tratta (tasse incluse).
I nuovi voli verso Torino (due al giorno) e verso Verona (un volo al giorno) partiranno dal 1° ottobre mentre il 28 ottobre decollerà il nuovo collegamento per Venezia (due voli al giorno) in sostituzione del volo che, su questa rotta, Alitalia continuerà ad operare fino al 27 ottobre.
Inoltre, dal 28 ottobre verranno anche incrementati i voli verso le due destinazioni che Air One già oggi serve da Catania: Milano Malpensa sarà collegata con 24 frequenze settimanali che garantiranno ai passeggeri fino a quattro voli al giorno su questa rotta mentre da Catania a Pisa le frequenze settimanali diventeranno 12 e consentiranno un doppio collegamento giornaliero dal lunedì al venerdì e un volo quotidiano al sabato e alla domenica. Dal 29 ottobre inoltre Alitalia incrementerà i collegamenti da Catania a Roma Fiumicino (da 10 a 11 al giorno) e verso Milano Linate (da cinque a sei voli al giorno.