The Homeland Security Department told Congress of the decision after The New York Times reported last month that it was considering deportations by sea.