Sunan Ibn Majah, Book 9, Hadith 126 (Ibn Majah 1970)

It was narrated from 'Aishah:

that whenever the Messenger of Allah was to travel, he would cast lots among his wives.