Australia has a chance to reboot the strained relationship with the French company building its new fleet of submarines after the sudden departure of the top executive in charge of the $80 billion project.

Naval Group staff were emailed overnight on Monday that Jean-Michel Billig, executive director of the Australian submarine program, was moving on after three years in the position.