I did this last year. Flew into CDG, left from Barcelona on a translatlantic cruise. I had all of my documentation with me, but French immigration seemend uninterested.
I also do this regularly within the Caribbean, but immigration in this region is quite lax.