1 października opublikowano dzienne daty koncertów w USA i Kanadzie, z zaznaczeniem, że występ w Fort Lauderdale będzie inaugurował trasę, dodano również kolejny koncert w Los Angeles. thumb|320px|right|Zespół odlatuje do Fort Lauderdale prywatnym samolotem Boeing 747-400
W ramach tras „Somewhere Back in Time” oraz „The Final Frontier World Tour” zespół podróżował prywatnym samolotem, niemniej tym razem wykorzystano dwa razy większy Boeing 747-400 jumbo jet, w porównaniu z mniejszym Boeing 757 wykorzystywanym uprzednio. Według Dickinson’a, który jest również zawodowym pilotem, znacznie większy 747-400 sprawił, że zespół mógł pokonywać dalsze dystanse, z większą prędkością, bez konieczności postojów na tankowanie, jak miało to miejsce w przypadku 757s.
Zmodernizowany i znacznie większy Ed Force One zabrał na pokład zespół, ekipę techniczną i 25 ton sprzętu technicznego, na wszystkie 51 koncertów trasy, skończywszy na występie w Göteborgu, 17 czerwca 2016. 12 marca samolot zderzył się z holownikiem ciągnikowym na lotnisku Comodoro Arturo Merino Benítez International Airport w Santiago.