An American Electric Power subsidiary will rebuild lines across Indiana, Michigan, Ohio, Oklahoma and West Virginia, the department said.