Да. Можно и нужно. Тут главное предложение <em>Он уже сидел и ждал её. </em> А подчинённые <em>Когда стемнело и (когда)она подошла к морю. </em>Они оба принадлежат к одному главному предложению и отвечают на один и тот же вопрос. А также можно отметить союз "<em>и</em>" <em />между двумя придаточными. Здесь его функция такая же(соединительная),как и между однородными членами предложения.