Lawyers for the three men, who deny involvement in the alleged plot, said they would appeal.
The judge also rejected the argument that suspect Kareem Ibrahim of Trinidad was medically unfit to be sent to the U.S. for trial because he suffers from diabetes and claustrophobia.
Ibrahim and Guyanese suspects Abdul Kadir and Abdel Nur are accused of plotting to blow up fuel lines that feed the airport as part of a conspiracy with a U.S. citizen who is in custody in New York.
Authorities arrested the three men in Trinidad in June 2007 and they have been fighting their extradition ever since. They next will go before a three-judge panel of the Court of Appeal.
A U.S. indictment charged the men with conspiring to "cause death, serious bodily injury and extensive destruction" at the airport.
