According to Heathrow's website, AA flies into Terminal 3, BA leaves for Nice from Terminal 1. At least these two are closer than Terminal 4 which requires a shuttle that takes around 10 minutes (after a very long walk). It is a huge airport.
Also, as JHP says, it takes longer than 10-15 minutes between Monte Carlo and Nice. We left MC at 5:30 a.m. with very little traffic and it was at least a 35 minutes if not longer to the Nice Airport.
That said, I had worried about our flight over with three legs and close connections but all the flights were early and we had plenty of time. We were fortunate to have perfect weather and no mechanical problems though. I had all my phone numbers at the ready, however!!