The new flight bans following the attack on the Saudi Arabian embassy in Tehran will send customers on a scramble to find alternative routes.