if you bring new your born within 3 months with passport & birth certificate you will get on arrival for visa which is free of cost. Since your wife is visa is not applied i advice you to apply for visa for both of them (Wife & new born)you need to attest the birth certificate of the new born then only you can apply for a permanent visa.