It is narrated from Sayyidah Aishah (may Allah be pleased with her): "When the Messenger of Allah (peace and blessings be upon him) was not in a state of major impurity, he would perform ablution, then pray two rak'ahs (that is, the two sunnah rak'ahs of Fajr), then go out for the prayer."
Abu Dawud al-Tayalisi recorded it with a sahih (authentic) chain, and Ibn Abi Shaybah, and through him Ibn Majah, recorded it with the wording: "When he (peace and blessings be upon him) performed ablution, he would pray two rak'ahs, then go out for the prayer."