My character's not approved yet, but assuming the broad framework is acceptable, who wants to get tied into this ruse cruise?
Vance, I feel like you would be the best choice, perhaps we've fought? An armored division would make rather bad counter-insurgent troops, but that would only let Arthur do what military types love to do: complain about the chain of command.
Stratovarius too would be an easy fit, perhaps Arthur knew the house of Valihad or was allied with it, and the two know each other despite the gap in ages.