Malacca Chief Minister Mohd Ali Rustam today warned of the possibility of major floods in the state soon and advised all relevant department and agencies to be prepared.