The state visit to the US draws a positive response after what was a difficult diplomatic challenge.
Ministers hope move would help avoid last-minute flight cancellations for passengers this summer over Middle East fuel supplies.
Omar Majed, of Washwood Heath, Birmingham will appear in court on Monday, police said.
One man is in a life-threatening condition after the attack in the early hours of Saturday.
The King concludes his visit to the British overseas territory after landing from the US on Thursday.