I participated in an AP-3C SAR mission for a sailor overboard in the Indian Ocean (two decades back, he was found). It strikes me that the chances of finding a 24 metre long object are reasonable if it is still floating, they have some idea of surface currents, and the weather holds. A lone bobbing head, lifejacket, or seat cushion not so much, but a debris field of the smaller items should be detectable.
I hope it really is a wing or tail and floating detritus rather than a shipping container.