Pour la première portion de la tournée «Somewhere Back In Time», Iron Maiden avait décidé de parcourir le monde à bord d'un Boeing 757 adapté à ses besoins. Les membres de l'équipe technique ainsi que 12 tonnes d'équipement se trouvaient aussi à bord. En 45 jours, la formation a ainsi voyagé dans 13 pays pour présenter des concerts à guichets fermés dans 23 stades et arénas.
L'équipe de tournage a eu droit à un accès exclusif à la vie en coulisse et aux membres d'Iron Maiden. On y verra même le chanteur Bruce Dickinson piloter le Boeing appelé Ed Force One. Pendant la majeure partie du voyage, l'artiste s'est trouvé aux commandes de l'appareil.
«Iron Maiden: Flight 666» a été tourné en haute définition.

