New searches by German police investigating the disappearance of Madeleine McCann are expected to begin in Portugal on Tuesday..