Australian police said on Monday they believed bones recently found in waters off an east coast beach are the remains of a Frenchman missing since February.