You apologise and try to calm him down, telling
him you are sure that the luggage will be found. Later, when the
customer asks when his luggage will be found you...
...tell him as soon
as possible, and ask him to be patient.
...ask him to go
home and wait for up to two days.