Holiday makers are scrambling to re-route flights to save long-planned European holidays as airspace closures in the middle east disrupt travel.