Purchased videos not showing up

Hi all,

i have a brand new iPad Air 2 with most recent iOS 9. I've noticed that when I tried downloading a movie on it the download finishes, I got to videos and nothing shows. Only old movies on the cloud I have downloaded. It's driving me nuts because it shows on all my other devices (iPhones). I've tried logging in and out of my iTunes account and turning it off and on with no luck. Please, any suggestions!? I have a trip to Taiwan in 2 days and I need movies for the flight. It's the whole reason I bought this iPad to begin with!!!