В данном предложении используется конструкция Present Perfect Continuous, так как действие (ходьба) началось в прошлом и продолжается до настоящего момента, объясняя текущее состояние (холод и голод).
They are cold and hungry as they have been walking a long way.