Travel gets more complicated as European map begins to turn red again