Egypt's Cabinet announced on Monday that UK's BP and Valaris signed a contract to drill five new gas wells in the Mediterranean Sea.