Iraqi Prime Minister Nouri Maliki arrived in Iran today for talks expected to focus on bilateral relations and improving the security situation in his war-torn nation.