If you are talking about the extra "verification code by Master/Visa", I am afraid you have to do it yourself and no ICICI or for that matter any other bank will do. Since you have a credit card, (ICICI- I suppose), go to icicibank.com website and look for verification byMaster/Visa (click this link - www.icicibank.com/Personal-Banking/cards/personal-banking-cards.html. You will have to enter details and provide a password generated by you and a identification word so that it comes everytime you entered for verificaton.
Yes, the waiting period was long - and were not helpful in getting you the response is another thing, but the verification password process started in August 2009 itself. This 2nd verification password is only for transactions thro internet...
more... and is compulsory in all sites for purchase thru internet/online.
Trust you will do the needful and book your tickets. come back in case you require any other clarification. - Thanks