Following is some data from http://www.aai.aero/allAirports/bhubaneshwar_technicalinfo.jsp.

 

Latitude
201448.2N
Longitude
0854906.7E
Land Area
816.79 Acres
Elevation
146 above MSL

Terminal Capacity

Domestic

Arrival

Departure

300

400

Boarding Gates

Domestic
Ground Floor
4

Terminal Area and No. of Counters

Terminal
Area in Sq. Meters
No. of Counters
Check In
Immigration
Customs
Security
Domestic
4143 sq.mt.
15
 –
 –

 

The new airport terminal that is being constructed will be much bigger.

 

Nevertheless, it is clear that the new terminal is about 4-6 times bigger than the current terminal.

The article at http://www.tathya.in/new/story.aspx?sno=6154 mentions that the new terminal is expected to be ready by June 2012 and then the current terminal is planned to be used as an international terminal.