Question: has arya meet the red woman before?
Answer: Meilsandre first met Arya Stark in season three when she bought Gendry from the Brotherhood Without Banners. It was this encounter that led to Arya including her in the list of people that she wanted to kill. Arya calls Melisandre 'evil' but the red woman ignores her comment and instead looks deep into her eyes.