It's odd because only the second 'that' is included. It is clearer like this: We know John will leave and Mary will like his decision. We know that John will leave and that Mary will like his decision.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.