Looking for a needle in a bottle of hay. Looking for a very small article amidst a mass of other things. Bottle is a diminutive of the French botte, a bundle; as botte de foin, a bundle of hay.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Bottle from Infoplease: