CNN and NBCUniversal’s Fandango are among the first in the media and entertainment biz to tap into Facebook Messenger “bots,” which let users get automated info from artificial-intelligence agents.

Facebook has bold ambitions for its Messenger platform, following the announcement of new features, services and the launch of bots—chat-based interfaces designed to simulate human conversation and to ...