Officials said rescue efforts were delayed as divers had little oxygen in their cylinders.