Absolutely, during the American Revolution and the War of 1812. Privateering - that is, a private ship engaging in war, with the authority of a letter of marque and reprisal - was later outlawed by international law, so while Congress still technically has the power to issue such a letter, it hasn't done so since.