Heavy metal stalwarts Iron Maiden are preparing for the fourth and final leg in their “Somewhere Back In Time World Tour,” starting Feb. 13 in Dubai.

The customized Boeing 757, affectionately known by the band as Ed Force One, will return under the captainship of Maiden frontman Bruce Dickinson to fly through 19 cities in 11 countries.

It means the band, which is signed to EMI, will have played in 37 countries to almost two million fans.

The 2009 leg will see the band play in New Zealand for the first time in 16 years and return to bigger venues in Mexico.