Good question - unfortunately the Bamboo REST API documentation leaves a bit to be desired still:
Given this, I'm afraid it is not possible to create a deployment environment via REST yet, insofar /deploy/environment is lacking a POST method (any method in fact) to create a new environment.
This matches with two related REST API features, which aren't yet available either:
It looks like you're new here. Sign in or register to get started.