A contractor has started a nearly half-million-dollar repair job on the historic Square Deal Arch at the Johnson City-Binghamton line.