H1/H4 status is invalid when a person has either used EAD for work and/or used AP for travel.
Yes, she would have to use AP for travel. I assume you haven't used EAD or AP yet.
Note: If the primary beneficiary has used EAD/AP, then the secondary beneficiary's (spuse and kids) 'H' status is invalid also regardless.