One locust swarm was estimated to have covered ~200,000sq miles. (http://en.wikipedia.org/wiki/Rocky_Mountain_locust)
I didn't know about the Rocky Mountain locust - my favorite example was always the passenger pigeon, which by some accounts flew in such enormous flocks the sun was blocked out for days by dense flocks moving through and dung fell "like snow".