A nearly five-year-old homicide at The Pink Parrot in Oklahoma City has been solved with an arrest, police say.