A suspected terrorist wanted by the FBI for more than 20 years will face a full extradition hearing later this year.