The earliest use of this expression dates back to the mid-1600s. At that time humans did not have airplanes so aviation was not a concept that inspired the idiom. Clouds were considered out of the reach or impossible to humans. In this regards, when a person used to talk impossible or stupid things people used to refer him as his head is in the clouds.