Lawyers for Nazi war crime suspect Konrad Kalejs today launched a legal battle against extradition from Australia to Latvia, where he faces genocide charges.