It is absolutely possible and exactly how connections between the different grids are done, e.g. between the power grids of North America or between the European grid and Russia.

HVDC of course has the disadvantage of extra conversion equipment. HV circuit breakers are also significantly more complex as an arc will form as long as current is flowing. With AC this happens at the zero automatically, nothing like this with DC.