A Huntsville man has been arrested in connection to an arson at a police department in Mississippi, court records show.