Arwen gave up her immortality in The Lord of the Rings in a complex move that puzzles many, but the full explanation is there in the books.