As long as both of their flights are fully ticketed (not just on hold) then AA will not arbitrarily cancel one or the other bookings, even if they are overlapping or at the exact same time.

Once they're in MIA and figure out which flight they want to fly, just have them pull up the other reservation at aa.com and cancel it.