My understanding that it is per fleet and not per ship. However, he could of course split the fleet into smaller fleets so that on average 58% of his ships will arrive.
I believe it is also possible to split fleet to send sweepers/chaff first to sweep the field, but perhaps somebody can comment on this.