It is narrated from Hazrat Abu Burdah (may Allah be pleased with him) that once I went to Hazrat Aisha (may Allah be pleased with her) and said, "Mother! Tell me a hadith which you yourself heard from the Prophet (peace and blessings be upon him)?" She replied that the Prophet (peace and blessings be upon him) said: "Even birds fly according to destiny (therefore, there is no bad omen in a bird flying to the right or left), and the Prophet (peace and blessings be upon him) used to be pleased with good omens."
Hadith Referenceمسند احمد / مسند النساء / 24982
Hadith Gradingحکم دارالسلام:حديث صحيح لغيره دون قوله: الطير تجري بقدر فحسن، حسان حسن الحديث