Times of India reports that the newly floated MDLR airlines which just launched its Kolkata operations plans to fly Kolkata – Bhubaneswar in couple of months.