SkyWest, Expressjet, Trans States, Mesa have experience getting ATP certificates for Australians coming on work visas. They complete the foreign license verification before starting, and at the end of their training, they receive their FAA ATP certificate with type rating.
Although not majors, those airlines have plenty of experience doing license conversions.
What experience and education background does your husband have?