小群于1900年代至1920年代间消失，可能是因加剧的干旱所致，但仍存有一些蛋的遗骸。约于1931年，哈利·圣约翰·费尔比（St. John Philby）在阿拉伯发现了一些蛋壳碎片。根据粒线体DNA的分析显示，阿拉伯鸵鸟与北非鸵鸟是近亲，于是在沙特阿拉伯正将北非鸵鸟来重新引入到这个地区。索马里鸵鸟亦有被引入以色列以往阿拉伯鸵鸟生活的地方。