Perhaps it might be as simple are converting the cards into a corporate card system. The main account holder can act as a Sole Proprietor doing business as himself and have the additional accounts.

If he has a long credit history with Chase, along with a fairly large limit he may be able to easily shift his cards over to the business divsion. Business card accounts understand that people travel all over, so the anti-fraud checks take that into account.