on the spot you can get the visa for new born bring the following docs.

1.newborn passport

2.photocopy of birth certificate

3.photocopy of parents passport

4.photocopy of parents residence visa

5.photocopy of marriage certificate attested by your embassy

6.photo of newborn baby

7.application for newborn(get the form from MOI WEBSITE or paid 5riyals at the office near petrol station)

thats it goodluck

Sheen Services WLL
www.SheenServices.com