Iron Maiden, Deftones and Korn have also been announced for the inaugural Parisian bash.
The booking is a UK exclusive.
The band have added a South American leg to their forthcoming world tour, and show in the Netherlands.
The release was delayed while Bruce Dickinson recovered from a cancerous tumour.
“We are very happy to announce that following his recent MRI Scan, Bruce was today officially given the all-clear by his specialists,” a statement from the band reads.