Package travellers in a dilemma