SEATTLE — An Algerian man, whose sentence for plotting to blow up the Los Angeles airport around the turn of the millennium was thrown out for being too lenient, was ordered Wednesday to spend 37 years in prison.

Ahmed Ressam, who had trained with Al Qaeda in Afghanistan, was arrested in December 1999 when a customs agent noticed that he appeared suspicious as he drove off a ferry from Canada onto Washington’s Olympic Peninsula. A resulting search turned up a trunk loaded with explosives.