A fatal crash on Interstate 80 shut down eastbound lanes early Tuesday morning in Vacaville, according to the California Highway Patrol. One lane was reopened just before 6 a.m.