La sociedad AlbaStar S.A. fue constituida el día 30 de noviembre de 2009 El domicilio social y las oficinas centrales de la empresa están situados en la ciudad de Palma de Mallorca El día 30 de julio de 2010 se obtuvieron el certificado de Operador Aéreo (E-AOC-106) , y la Licencia de Explotación para el transporte de pasajeros y de carga, culminando con éxito los meses de duro trabajo, encaminados a la concesión de los mismos. A partir de este momento AlbaStar comenzó a operar como compañía aérea.
Los principales accionistas de la empresa AlbaStar son: el Grupo Italy Aviation Service, el Grupo Kenobi y el Grupo Femar, todos ellos con fuerte implantación en el mercado del sector turístico, del transporte internacional y de logística.
