Amazon informed its millions of Prime Video users on Wednesday that ads will start appearing on the platform on January 29, although the company offers a new ad-free subscription tier.