The United States has issued a new NOTAM covering the entirety of the Venezuelan Flight Information Region (FIR).