Two US Navy pilots were shot down over the Red Sea early Sunday in "an apparent case of friendly fire," the American military said.