Ship manifest WW2 veteran served in South Pacific

If a WW2 veteran served time in the South Pacific, would there be a record of him sailing there? Where & how would these records be found? His personal records burned in the 1973 fire at the Archives.

Thank you!