New research has found that almost half of Europeans believe travel is the most effective way to start new personal relationships, with shared experiences, time away from routine and a greater openness to others helping turn trips into lasting bonds.