A doctor and two nurses were arrested overnight in connection with the deaths of patients at a New Orleans hospital in the days following Hurricane Katrina, officials said today.