Just to correct the last response, some 767ERs do have AVOD; I just had the new IFE on DL 106 and DL 107 this past week. As the very long thread on this topic already states, it is impossible to know which flights will have the aircraft wherein the update is complete.
One word of warning. DL has many fewer selections on their AVOD than does KE or AF. Still, it is much better than the old system where you had to figure out when the new movies would cycle through (ATL NRT is a four movie flight

).
Marc