Ond penderfynodd yr Uchel Lys y byddai raid gyntaf i'r cytundeb fynd allan i dendr.
Cyfeiriodd at gwestiwn y llynedd ynghylch trefniant gwaredu gwastraff i'r dyfodol drwy ddweud bod y Cyngor wedi derbyn dau dendr ac wedi ystyried adroddiad manwl ar y tendrau.