AlbaStar ble stiftet den 30. november 2009, og begynte med flyvninger den 31. juli 2010 etter at det hadde fått utstedt sin flylisens.