I think the patient was and still is too self-involved to understand that upon hearing the news; he should have taken it personally to impose quarantine upon himself. The CDC at that point can now have worked out a safer quarantine procedure to execute.
The reason air travel is a problem in cases like this is because it provides a convenient and quick method of spreading the contagion. The patient should have exercised better judgement.