KLM a lancé sa liaison Amsterdam – Téhéran un peu plus tôt que prévu. La compagnie néerlandaise s'est posée en Iran le 22 octobre 2016 au lieu du 30 octobre initialement annoncé. Des membres de la délégation commerciale ainsi que la ministre des Infrastructures et de l'Environnement des Pays-Bas, Mélanie Schultz, étaient présents dans ce vol inaugural.
Pendant le programme hiver 2016/17, le transporteur assurera 4 fréquences par semaine entre les deux aéroports. Les décollage de Schiphol sont programmés les mardi, jeudi, vendredi et dimanche à 17h40.