A man has been arrested in Phoenix in connection to the search for a missing girl in Oklahoma.