Many French nationals are thought to be on board an Air Algerie jet that went missing after taking off from Burkina Faso for Algiers, Transport Minister Frederic Cuvillier said Thursday.