[Edymnion]

Which was only about 40,000 years ago, and they're not honey bees, but still.

http://www.iflscience.com/plants-and-animals/bee-fossils-shed-light-environment-late-pleistocene