En 1973 comenzó a operar en Canarias y en el Sáhara Occidental con vuelos chárter, y en 1982 empezó a efectuar vuelos regulares, convirtiéndose así en la primera aerolínea que lo hace.