I actually think you're overestimating the complexity. See it as a future project in a time where (hopefully) SESAR2020 reforms to EU airspace has taken place: If you can get a direct routing from a London Control exit point, through Maastricht, Rhein, Prague, Bratislava, Hungary, Romania, etc. on your way from LHR to MEL, another aircraft going to DXB, DOH, SYD, MEL, etc will likely get a similar direct routing. If he is 7nm to your right and in front, you might able to get vectors to "link up" with him. If Airbus implements an autopilot function to keep you 1000m behind him and to the side, the lead aircraft can be given WX and Traffic avoidance instructions by ATC as if you were a formation flight. In that case, it might even simplify ATC operations because two aircraft can be treated as one flight.
All it requires is a vaguely similar starting point and the same exit point from the Free Route Airspace.