With the multi-national search of the southern Indian Ocean proving fruitless, there is no sign of any wreckage - until debris starts washing ashore along the East African coastline.