to 'bat' your eyelashes means to blink, but usually for a special reason. For example, a girl might 'bat' her eyelashes to make herself look more attractive.
But in this case, the phrase 'without batting an eyelash' means 'without being surprised at all'.