Fly Dubai had proposed to commence operations from January 1 of this year, although the airline could not go ahead with the plan. It is now looking to start a Dubai-Bhubaneswar service from BPIA from April 1.
Link
So why a 3 month delay? We recieved 3 or 4 new aircraft but didn't pick up any additional routes/frequencies.