Junead Khan, 25 år, från Marlow Avenue i Luton, laddade ner ett recept för bombtillverkning och bläddrade på internet efter en kniv som användes av den brittiske militanten "Jihadi John".
Han satt fängslad för livet i maj för att ha förberett en terrorhandling.
Detta har nu ersatts med ett 20-årigt fängelsestraff med fem års körkort.
Appellationsdomstolen hörde Khan öppnade bomben pack datafil "endast en gång" och, även om han letade efter en kniv, han aldrig gjort en beställning.
Trots att han gick nära USA:s militärbaser i östra Anglia, inklusive RAF Mildenhall i Suffolk, avvek han aldrig från sin planerade rutt.
"Det råder ingen tvekan om den avskyvärda karaktären av brottet, som Junead Khan bildade en avsikt att begå," domaren sade.
"När det gäller de åtgärder som faktiskt vidtagits har han inte fört sin avsikt långt."
Han hade begått ett allvarligt brott men inte ett som behövde ett livstidsstraff, en jury av domare inklusive Lord Justice Treacy och Mr Leggatt, avslutade.
Domarna avslog också en vädjan av Khan och hans farbror Shazib Khan, 24, även av Marlow Avenue i Luton, mot deras domar i sju års fängelse, med fem års förlängd licens, för att förbereda terroristbrott.
Paret hade planerat hela 2014 och 2015 att resa till Syrien för att leva under den så kallade Islamiska Statsregimen, men misslyckades med att samla in tillräckligt med pengar för biljetten och att köpa alla kit deras IS-kontakter hade bett dem att ta med.
En förlossningschaufför fängslad för livstid för att ha planerat att döda amerikansk personal utanför en flygbas har fått ett nytt straff av appellationsdomstolen.