Dans cette opération de grande ampleur, ce sont près de 17.000 victimes des incendies qui vont pouvoir sortir de la poche où ils sont coincés au nord de la ville, complètement ceinturée par les feux de forêt et de broussailles, depuis le début de la semaine.
Avant le départ, le gouvernement de la province de l'Alberta a dû acheminer par citernes du carburant après avoir sécurisé la route.
"Une nouvelle station à essence mobile a été installée à environ 30 km au nord de Fort McMurray sur l'autoroute 63 pour l'évacuation du convoi au sud", a annoncé vendredi à l'aube le gouvernement provincial.
Un peu après 07H00 locales (13H00 GMT), le premier groupe de 50 véhicules, précédé par une voiture de police, a entamé la traversée de Fort McMurray en roulant à environ 50 ou 60 km/h, selon les images des télévisions.
Des policiers ont été postés à toutes les intersections pour éviter que des automobilistes cherchent à retourner dans leur maison, et prévenir toute avancée des feux qui rendrait la traversée dangereuse.
Les véhicules sont escortés à plusieurs kilomètres vers le sud, en dehors de la zone interdite, pour ensuite gagner les centres d'accueil et plus particulièrement à Edmonton, capitale de l'Alberta.
D'autres stations essence mobiles ont été disposées le long de l'autoroute 63, ont indiqué les autorités.
Jeudi, c'est grâce à un pont aérien d'avions et d'hélicoptères des compagnies pétrolières et de l'armée, que 8.000 personnes ont pu être évacuées de leur enclave, au nord.
Quelque 25.000 personnes y avaient fui et avaient été placées dans des camps d'hébergement des compagnies pétrolières.
Mais avec l'évolution des vents et la progression des feux -- dont plusieurs sont hors de contrôle -- ces sinistrés risquaient d'être encerclés par les flammes, sans espoir de s'échapper.
Jeudi, le gouvernement a donc échafaudé un plan d'évacuation d'urgence, en prévenant qu'il ne serait pas question de retour à Fort McMurray avant longtemps, tant les dégâts sont importants.
Avec AFP