Australia has agreed to pay $584 million (€555 million) in compensation to French submarine maker Naval Group Saturday, after last year's decision to scrap a multi-billion-dollar order for a fleet of submarines.