British Foreign Secretary Jack Straw Sunday arrived in Tehran to appeal for Iran's help in easing security problems in post-war Iraq.