I wonder if the set will continously change with the backdrops, or if they'll have themes being present for a bunch of songs.
As per the information on the Iron Maiden website, the kingdoms of the game where you can travel and the accompanying albums providing the soundtracks are:
AILING KINGDOM:
Seventh Son, Brave New World
BATTLEFIELD:
Powerslave, Piece of Mind, A Matter of Life and Death
UNDERWORLD:
The Number of the Beast
KINGDOM OF THE SANDS:
Powerslave, BNW
And on a Legacy of the Beast wikia I saw announced a "Night City" level (obviously a callback for the Di'Anno era).
So, for the Ailing Kingdom, we've got The Evil that Men Do and Brave New World (the song), or maybe Ghost of the Navigator.
For Battlefield, we've got Aces High, The Trooper and For the Greater Good of God.
For Underworld, we have The Number of the Beast.
For Kingdom of the Sands we have Powerslave and The Nomad.
These two latter songs I don't think they will be played: The Nomad was never played at all, and Powerslave was just played in the previous tour.
Battlefield could start off the set: Aces High as opener, The Trooper second song, and then maybe sneak Death or Glory and Where Eagles Dare before a pause, and For the Greater Good of God can be fifth in the set.
Then I wouldn't know where to start to place the rest of the songs, since they'll have anyway to lead up to the duo Fear of the Dark / Iron Maiden before a three songs encore, and with the Kingdom of the Sands songs being very unlikely (maybe it's the good slot for Alex the Great?)
I wanted to present a setlist based on that but I gave up after five songs