Are Active Duty personnel in a leave or pass status traveling Space-A, always required to wear the service uniform?

No. All Active Duty members (except USMC personnel flying on USMC aircraft) in a leave or pass status traveling Space-A on military department owned and operated aircraft are not required to wear the class A or B uniform of their service.