Videos are available to download and watch offline as long as they are available on HISTORY Vault. If a video is no longer available on the service, you will no longer see the video in your list.
Or, if you have recently signed out or reinstalled the app, your downloads will be reset and you will need to re-download any videos you want to be able to watch offline.