My husband was only given 2 days paternity last time but they often dont 'stick to the rules' in the military, having said that when a woman has a c section they often get 6 weeks off to help at home so they can be good. He is definitely allowed legally his annual leave days, just make sure he sticks to the rules and documents everything.