BIRMINGHAM have agreed personal terms with Tottenham defender Stephen Kelly, who is set to complete his move to St Andrews.