A planned pipeline connecting Cyprus' Aphrodite gas field to Egypt's LNG facilities will cost between $800 million and $1 billion, Egyptian Petroleum Minister Tarek El Molla says.