This is called a "letter of Marquee" and is legal under the US Constitution (it specifically authorizes Congress to issue such letters). It is basically hiring mercenaries to fight terrorists for you, and is a GREAT idea. Guess which Republican candidate for president has openly advocated this (the only one, in fact).
Ron Paul advocates letters of marque- maybe cuz it’s in the constitution.