Den 24-årige backen gjorde 61 framträdanden för Philadelphia Flyers under den gångna säsongen. Nu lämnar han USA för Kanada.
Tidigare i somras trejdades han, tillsammans med Samuel Ersson, bort till Toronto Maple Leafs, och nu meddelar klubben att Andrae är klar.
Västervikssonen har skrivit på ett tvåårskontrakt.
Samuel Ersson å sin sida hamnade i slutändan i Ottawa Senators.