Visto che i movimenti sono molto regolari, direi che puoi usare i keyframe e spostare il tuo titolo insieme alla scritta, sovrapponendolo.
Per spiegarla facile:
vai sul fotogramma FINALE dove la scritta è arrivata in campo, ci posizioni la tua nuova scritta (fatta in png? Con photoshop?).
vai sul controllo effetti e metti un keyframe cliccando sull'orologino accanto alla scritta posizione.
vai indietro sul primo fotogramma dove la scritta è fuori campo e sposti la tua scritta pure appena fuori. Il keyframe sarà aggiunto in automatico.
Vai a metà tra questi due punti e aggiusti la posizione se necessario.
Il sistema invece complesso è quello di fare un tracking con AE, certo più preciso (e necessario in casi dove i movimenti sono irregolari) ma quello è troppo complesso da spiegare in un post. Su google cerca "AE tracking" e trovi un milione di tutorial.