Air costa has recruited only very experienced first officers ( mainly with ATPL and lot of jet/turbo prop time ) and a few captains ( from kingfisher , navy, air india etc ). Apart from this they also have a set of expat captains.
As for fresh CPL holders, I think it will take another one year befor they even start looking at their resume.
The bad news is that , with the market being the way it is, they have drastically reduced the salary . Also they are asking for 5 cheque for 5 lakhs which will be retured 1 every year. In short , they r putting a bond of 25 lakhs for 5 yrs.