I will not try to defend AF or else but
1/ I do not see how the number of destinations is connected to the capacity? What if you have 20 flights a day to 5 destinations and 1 flight a day to 10 destinations? Who's the one with the biggest capacity? (And we are not even talking about the type of airplane here)
2/ Is London part of Europe?
My Australian partner who has a 'European' Schengen visa can move freely anywhere in Europe but everytime we go to England we have to take a different queue and wait for the Visitor's visa stamp!
3/ Those press releases should be simply taken as they are... Press releases. I do not know of any Company advertising they have bad records or their figures are poor!