In October 1963 the airline signed an agreement with Air France, which saw Air Madagascar beginning a service to Paris, via Djibouti, in July 1964 with a Boeing 707, which was painted in Air Madagascar livery, and operated by Air France crews. In 1965 the Dragon Rapides began to be replaced by light aircraft, mainly Pipers, and a Nord 262 was ordered in 1966. On 19 July 1967, an Air Madagascar DC-4, on a scheduled flight from Antananarivo to Tamatave and Diego Suarez, crashed after take-off from Ivato International Airport, killing 42 people, including Albert Sylla, the Malagasy Foreign Minister. The airline began scheduled flights to Rome in 1968, and the airline acquired its first Boeing 737-200 in September 1969. The aircraft was maintained by South African Airways, and on 15 October, Air Madagascar began flights to Johannesburg, and in December began flights to Dar es Salaam and Nairobi via Majunga. On 14 February 1970, flights to Johannesburg operated via Lourenço Marques, and on 1 November, the 737 replaced the DC-4 on flights to the Comoros.