I have to be missing something simple here...

I have a setup with 3 machines.

Machine A - MTA/LDAP Master
Machine B - MTA/LDAP Replica
Machine C - Mailstore

Everything is working fine, except...if I take down machine A, machine c can not send mail outbound. How can I setup machine c to know about both MTAs and can use either one for outbound mail.