Chelsea FC Ladies har tidigare värvat tillbaka engelska landslagsspelaren Eniola Aluko.
Tränaren Emma Hayes säger på klubbens hemsida:
– Olina är en back som kan spela med båda fötter, hon är fysiskt stark, har ett bra luftspel och jobbar hård. Edda är en fantastisk mittfältare som är nära sin 100:e landskamp för Island. Hon kommer att hjälpa våra unga spelare att utvecklas och är en mycket bra förebild.
Olina Vidarsdottir kommenterar val av klubb:
– Jag ser fram emot att spela i en klubb som jag har hejat på ända sedan jag var en liten tjej.