Dewan Purbakala Mesir menyatakan, pencarian akan dipusatkan di tiga lokasi yang diduga paling kuat. Ketiga lokasi berada di satu kawasan Kuil Taposiris Magna, yang berada dekat dengan Kota Alexandria di bibir pantai Laut Mediterania.
Tahun lalu, di kuil yang dibangun pada masa kekuasaan Raja Ptolemy II (282-246 SM) itu ditemukan kepala patung Cleopatra, 22 koin bergambar Cleopatra, dan sebuah topeng yang diduga milik Anthony. Di dalam kuil tersebut terdapat sejumlah ruangan. Tiga di antaranya yang berada di bawah tanah diperkirakan sebagai makam Cleopatra dan Anthony.
"Pasangan kekasih itu mungkin disemayamkan di ruangan yang sama," demikian pernyataan yang dilansir Dewan Purbakala. Penggalian akan dilakukan tim arkeolog dari Mesir dan Republik Dominika yang telah melakukan penelitian di kawasan tersebut dalam tiga tahun terakhir.
Cleopatra dan Mark Anthony dikenal dengan kisah asmaranya yang tragis. Keduanya sama-sama memutuskan bunuh diri pada 30 SM setelah kalah perang. Mark Anthony diceritakan tewas dengan pedangnya sendiri, sedangkan Cleopatra mati karena gigitan ular berbisa yang diambilnya sendiri.