Förbudet trädde i kraft 2007 på grund av säkerhetsfrågor. Men nu USA menar att Indonesiens flygsektor åter uppfyller internationella standarder och dess rating har därmed uppgraderats, rapporterar AFP.
Orsaken till restriktionerna var en serie med olyckor, bland annat flera dödliga krascher som involverade flygplan från statsägda Garuda.
Även EU införde restriktioner mot indonesiska flygbolag 2007, men dessa har lyfts tidigare.