A lot of that information can be obtained (at a price) from IATA, in their annual World Air Transport Statistics publication.
Or you can probably get better data free by going to the various regional organisations:
Europe mainline - AEA -
www.aea.be Europe regional - ERA -
www.eraa.org N. America - ATA -
www.airlines.org Latin America - AITAL -
www.aital.org Middle East - AACO -
www.aaco.org Asia-Pacific - AAPA -
www.aapairlines.org
I don't have an address for the African carriers (AFRAA) to hand, but there will be one