Travel Route Annimation permits the selection for four different map types. All but OSM Mapnik seem to require an API key. A bit of research shows that it is necessary to provide an API key as part of the tile retrieval protocol. This seems to be a recent development. Will Travel Route Annimation support the required API key? Any ideas?
Unless another user who looks at the forum and who also uses Fotostory is able to give an answer to your question I think this is one you will need to direct to Magix Support, at http://support@magix.com