Purchased TV show not showing up on other devices.

I have a Macbook Air, Ipad mini, Iphone 5, and Apple TV. My problem is, I purchased a tv show from itunes on my air, but it is not showing up on any of my other devices. The other devices show tv shows that i bought years ago ( which do not show up on my macbook air). As far as I know I only have one Apple ID (I use the same ID and password on all devices). I am at a loss as to what to do here. Any help would be great, thank you.