@Gate420,
Evolution of bees, ants, and wasps is interrelated as a process of specialization. Bees were originally a subgroup of predatory wasps . The earliest fossil is from amber in New Jersey (USA) and is early Cretaceous (So the 110 million year date is pretty good). BUT, if you look at the process of evolution and rising niches, you must look at the development of flowering plants (Angiosperms). The earliest true pollen bearing plant was
Archefructus liaoningensis (fossil from China as the species name implies). It was from the later Triassic at about 125 million years ago. SO the possible relationship of the evolution of bees, (as a pollinating insect) may have been a parallel thing as plants evolved from seed bearing gymniosperms to angiosperms. Is it amazing that , when Darwin made a big "hands up" and stated that the evolution of flowering plants was a big mystery he just didnt have the wealth of fossils we have today and now we are able to look at coincident evolution among species that were initially unrelated in function but developed the functionality which then, modified their morpohology. Thats the story of bee fossils, weve seen the "original pollenator bee" from the Cretaceous amber as a real "missing link'. The critter maintained many of its wasp like ancestral features but, like birds, displayed many "bee like" features that became dominant in later and later species.
The story Ive always heard was that predatory "proto bees" would carry their prey back to their larvae and , as the prey were acquired from plant fruiting bodies , the bees gradually traded their predatory nature to becoming a pollenator. I have no idea whether that can be tracked but all these fossils are temporally coincident . Weve created the connection purely by inference . While its circumstantial, the arguments and the fossils are compelling