Ed Force One es un Boeing 757-200, operado por la aerolínea británica Astraeus Airlines, convertido en el avión especializado y reconocible a simple vista de Iron Maiden. Este surgió después de que el vocalista  Bruce Dickinson obtuvo su licencia de piloto comercial mientras se tomaba un tiempo fuera de la banda y convirtiéndose en un piloto charter para la compañía aérea. El se convirtió en un capitán de Astraeus, aunque sus oportunidad de convertirse en piloto de tiempo completo quedo eliminada después de reunirse con la banda el 2000 para el álbum y la gira Brave New World (debido a la agresiva agenda del tour).

Bruce continua volando comercialmente (algunas veces para Astraeus ofreciendo vuelos especiales para fans en UK que deseen reservar tickets en vuelos donde él sera el capitán, aunque estos no son realizados en el Ed Force One, son considerados la misma cosa ya que el modelo del avión es el mismo solo que sin los logos distintivos). El nombre del avión fue seleccionado a través de sitio web oficial de Iron Maiden, donde se pidió ideas a sus fans sobre como debía ser llamado el avión, Rod Smallwood (manager de la banda) comentó sobre la decisión final:

"De casi 2000 sugerencias, Bruce y yo escogimos ED FORCE ONE. Aunque muchas sugerencias eran muy originales en concepto, esta sonaba muy bien."

En Octubre de 2007, Iron Maiden anunció que para el Somewhere Back in Time Tour, ellos habían negociado con Astraeus Airlines, para la que Bruce piloteaba, para usar una de sus 12 flotas fuertes como aeronave del tour alrededor del mundo. Contraria a la creencia popular, este no pertenece, ni es operada por la banda como muchos sitios web reportan, sino que al contrario este sigue siendo un avión de Astraeus y esta alquilada a la banda para su uso. El avión fue repintado, con el logo de la banda, la cola del avión tiene pintado un Eddie gigante de la época del Powerslave, con un efecto de relámpagos detrás de él. El nombre del tour y su año esta también escrito a lo largo de avión en letras más pequeñas, mientras que las turbinas tienen el efecto azul, blanco y amarillo del logo de Astraeus.

Después de usar el avión para la gira de fines del 2007, inicios del 2008, la banda y el operador del avión decidieron convertir una gran porción del avión destinada a llevar 12 toneladas de equipo de gira como parlantes, guitarras, amplificadores y 60 miembros de la tripulación en asientos como si este fuera de una aerolínea comercial y empezar a ofrecer vuelos especiales para conciertos en ellos, muchos de ellos usualmente partían de UK y volando para las fechas europeas, algunos de estos vuelos fueron realizados con otros miembros de la banda volando junto con los fans, firmando autógrafos y posando para fotos.