They were last seen near seaside cliffs and may have fallen into the ocean, said a US defence official.