Rescue crews searching for the submersible that vanished during a trip to the Titanic wreck heard more underwater “banging noises” on Wednesday, according to authorities—who conceded they still have no idea what the sounds are.

A Canadian P-3 flight crew first picked up the sounds on Tuesday, and heard them again...