La aerolínea se constituyó el 28 de febrero de 2003 comenzando a operar el 31 de julio de ese mismo año.