Предложение "They bought tickets in advance" означает, что они купили билеты заранее. Поэтому им не нужно стоять в очереди. Для выражения отсутствия необходимости используется конструкция don't have to.
Ответ: don't have to