They did. From Article I, section 8: "To define and punish Piracies and Felonies committed on the high Seas, and Offences against the Law of Nations;"
They didn't in the Supreme Court decision.