The Brazilian Air Force is searching for an Air France plane which disappeared from radar screens after departing Rio for Paris.