Both Bloom, 38, and Bartoli were spotted sporting casual outfits during September 9 outing, reported Ace Showbiz.
Following their lunch date, the two were spotted together again as Bloom picked up coffee for two.
Bartoli and her twin sister reportedly are longtime friends of Bloom's former wife, supermodel Miranda Kerr.
The actor himself has previously been romantically linked to Brazilian model Luisa Moraes.