The eggs were found near an ancient fire pit in the Nitsana sands, near the Egyptian border.