We may be able to simplify this a bit and made easier to read by using map and breaking it into a few lines, possibly:

urls = @catalog[k]["regions"].map do |region|
  "s3://" + @catalog[k]["bucket_prefix"].first + "-" + region + "/" + k
end