Je ne sais pas pourquoi mais cette formulation me paraît douteuse, on a bien conscience que « avec » exprime l’idée d’addition mais je ne l’emploierais prioritairement que pour exprimer l’accompagnement. C’est plutôt la sémantique qui me gêne, la grammaire vient ensuite…
Voilà pourquoi je vous propose des formulation moins problématiques et le sens en sort renforcé.

Le ravisseur a été aperçu avec l’enfant près de la frontière.
Le ravisseur et l’enfant ont été aperçus près de la frontière.
Le ravisseur ainsi que l’enfant ont été aperçus….