The postponement of flights from Iran to Saudi Arabia came despite the two nations working for months to mend ties.