Maliks Muwatta Book 13, Hadith Number 5.

Yahya related to me from Malik that he had heard that the Messenger of Allah, may Allah bless him and grant him peace, used to say, “When a cloud appears from the direction of the sea and then goes towards ash-Sham, it will be an abundant source of rain.”