If I have to guess:
He will probably play half of the new album live (or even more).
From the other albums:
1990: maybe only the title track.
1994: ''Tears Of The Dragon''.
1996: not sure if he will play anything from it.
1997: title track, ''Road To Hell'', ''Darkside Of Aquarius'', ''Taking The Queen''/''The Magician'' and maybe ''Man Of Sorrows''/''Omega'' (he never played them live, but he sang a bit of them during his Spoken tour, so it's possible. MOS is a must).
1998: title track, ''The Tower'', ''Book Of Thel'', ''Jerusalem'' and maybe ''The Alchemist'' (why not, Roy likes the song a lot). The rest of the songs he played live in 1998 from the album are also possible.
2005: title track, ''Abduction'', ''Kill Devil Hill'', ''Navigate The Seas Of The Sun'' (one of Bruce's favorite songs from the album) and ''Power Of The Sun''. I personally want to hear River and Soul Intruders too.
If he rotates the setlist a bit, he can play more different songs (even BYD... TTS), but I don't expect Maiden songs because this will be a welcomed celebration of his solo career.