The announcement came as Iran's health ministry reported 54 new deaths from COVID-19, the highest toll within 24 hours since the start of the outbreak in the country.
According to several specialised sites, the European Aviation Safety Agency (EASA) on February banned some Iran Air aircraft from European airspace.
The ban covered an Airbus A321-200 and two Airbus A330-200 planes that had not undergone necessary software upgrades for authorisation to fly in Europe. The flight resumption announcement came after talks by the Iran Civil Aviation Organisation and the foreign ministry with European officials, Iran Air's statement said.
The carrier, whose fleet was hit by US sanctions reimposed after Washington quit a nuclear deal with Iran, operates flights to multiple European destinations including Paris, London, Amsterdam, Stockholm, Frankfurt, Vienna and Rome.