Alisarda was founded in March 1963 as an air taxi and general charter company and began operations that year. Scheduled flights began on 1 June 1966 and the airline used Nord 262 aircraft between Olbia and Rome. These were replaced in 1969 by the Fokker F27 Friendship and with those aircraft, routes to Pisa, Bologna and Cagliari were commenced. The next aircraft to be introduced was the Douglas DC-9-14 with which charter flights to Germany were started. By 1975 the fleet was wholly composed of DC-9s. In the early 1980s it was an associate company of Consorzio Della Costa Smeralda in which Prince Karim Aga Khan had a majority shareholding.