The following numbers are obtained (with some calculation) from http://www.aai.aero/traffic_news/traffic_news.jsp. (Thanks to Devasis Sarangi for the pointer.)

Bhubaneswar Airport (BBI) April 2006 – March 2007 April 2007 – March 2008 April 2008 – March 2009 April 2009- March 2010
 Aircraft movements
  7220  12270  9962  10708
 Passenger numbers
  351313  702199  671861  825853
 Freight (in Tonnes)
  1018  1258  1287  1998

The numbers in the last column are not directly in any file in the above site, but were calculated using data in multiple files. No assumptions were made.

The following pages give comparative numbers of domestic passenger traffic in Bhubaneswar airport with respect to other airports in India. Note that the decline from 2007-08 to 2008-09 was across the board. However,  the decline of 4.3% with respect to Bhubaneswar airport during that time was much less than the national decline of 11.2% for the same period.

With respect to the above data the domestic passenger traffic in Bhubaneswar is close to the domestic traffic in the international airport of Lucknow and is more than the domestic traffic in the international airports of Trivandrum, Calicut, Amritsar, Port Blair and Nagpur; It is more than the domestic traffic in the custom airports of Mangalore, Trichy, Bagdogra, Varanasi, Patna and Gaya and all other domestic airports that include Indore, Vizag, Vadodara, Jammu, Raipur, Chandigarh, etc.