Matthew Naval was arrested after authorities say they found him with the missing girl and her pet bird in an Elk Grove strip mall, about 250 miles from her Kern County home.