Manager David Moyes confirmed the deals are in the pipeline after Bluebirds boss Ole Gunnar Solskjaer revealed the Brazilian is already training with his new club while the finishing touches to a loan switch for Zaha are being discussed in the next 24 hours.
Neither player will be eligible to feature in Tuesday's Barclays Premier League fixture between the clubs.
"We're delighted for Fabio because he has been a great servant," explained Moyes to MUTV. "His brother is doing a great job for us here as well.
"We wish him well. He had one or two options but, in the end, we felt we couldn't get him enough games. I said to the players, if you feel I'm not getting you enough games, come and see me. Fabio felt that so he's got a move to Cardiff.
"With Wilfried Zaha, I'd said to him during the summer that we wanted to get him games. If he played, then great, but if he couldn't, we'd get him out on loan. We had one or two offers for him but just felt Cardiff, at this moment in time, might be the right club. With Ole going there as well, he knows how the club works here and exactly what we do with the players so hopefully it will be a good move for Wilf."