When and how did the towel get invented?

I've always wondered this. Where is the first recorded usage of a towel? Did people just air-dry before it was invented? Did they only bathe when it was warm out?

Beach