A deal for the delivery service could come very soon, the New York Times reports.