Man hade sett de båda försvunna tillsammans afresa på jernväg till Paris.