They are immortal in that they have the possibility of living
forever, unless their bodies are slain while in Middle-Earth or
they die of grief. That, however, doesn't mean that they're really
dead as elves that have died in body in Middle-Earth only end up in
in the hall of Mandos where they can dwell in Valinor.