The tombs of doomed lovers Cleopatra and Mark Anthony may have been discovered in Egypt, scientists announced today.