Major maintenance work on an Old Armidale Road bridge is scheduled to begin on Monday.