Tears as travellers fly into Melbourne