It's fairly standard practice, as long as the aircraft involved are certified for it and flying on autopilot. Given that the planes involved were flying at FL350-60, they probably were (altitudes above a certain threshold - FL290 in the US) are restricted to aircraft operating under rules allowing 1000ft vertical separation.
https://en.wikipedia.org/wiki/Reduced_vertical_separation_mi...