The Washington State Transportation Commission began seeking alternatives for the bridge replacement project in 1997, including a Sand Point crossing and various designs for a parallel replacement span.