The word “new” here is kainos which means fresh, new in quality and character. Further, in the Greek text the words “heaven” and “earth” are without the article stressing the aspect of quality rather than identity."
"Sea" here represents Human History. History ends, the end of the days have come.

Revelation 21:1