Nile was navigable...Historically,greeks send to Egypt a cohort to help a king,(don't remember the name) and we have the description of the fleet to sail through the Nile...

All this in the classic era...

I dont' know if other fleets sail on other rivers....I think that the rivers in this era was only for trade...

Maybe I am wrong...