Contact with the Air Algerie flight that went missing over Mali on Thursday with around 120 people on board was lost over the country's restive north, an official with the Mali prime minister's office told AFP.