"Decades of appeasement and containment of the Iranian regime has just emboldened them and harmed British interests."
The aircrafts' transponders - which enable them to be identified on air traffic control radars - were turned off on entry into Iranian airspace.
The European Union and the United States added new sanctions against Iran on Friday after its repeated supplies of weaponry to Russia and terror groups in the Middle East.
The new sanctions and other measures will "continue a steady drumbeat of pressure" to contain and degrade Iran's military capacity and effectiveness, National Security Advisor Jake Sullivan said.
The documents also showed that the EU wants Arab states to have a strong presence in any sanctions regime.
Now that sanctions have expired, other regional and global powers are looking to Iran.
The sanctions impose a British travel ban on those named, block any of their British assets and prevent UK entities from doing business with them.
The 72-year-old had set up an elaborate network of businesses across the US, Iran and the UAE to ship controlled petroleum substances.
Western states have been hesitant to discuss sanctions, while Washington and Tehran held indirect talks for an informal agreement that would have Iran freeze its nuclear program.