公司定期在贝尔格莱德降落，为在欧盟机场被拒绝提供煤油的飞机加油。2011年6月18日，贝尔格莱德尼古拉·特斯拉机场以美国的压力为由，取消了伊朗航空的降落权。
不结盟运动的关系.伊朗帝国和南斯拉夫社会主义联邦共和国是1961年不结盟运动的创始成员。2011年9月，伊朗副外长穆罕默德·阿孔扎德在当年贝尔格莱德举行的年度不结盟运动理事会期间访问塞尔维亚，声称伊朗不承认科索沃为主权国家，并希望塞尔维亚和伊朗之间的友好关系能进一步发展。不到一年后，伊凡·姆基奇代表塞尔维亚前往德黑兰参加第