Scientists said on Wednesday they had discovered the 43 million-year-old fossil of a previously unknown amphibious four-legged whale species in Egypt that helps trace the transition of whales from land to sea.

The newly discovered whale belongs to the Protocetidae, a group of extinct whales that falls in the middle of that transition, the Egyptian-led team of researchers...