The multi-million dollar project to rebuild and widen the Fruit Ridge Avenue bridge over I-96 is starting March 31.