A $15 million project to replace the May Avenue bridge over Northwest Expressway in Oklahoma City begins Sunday night, with closures and detours expected to affect traffic for two years.