I have never traveled by plane - have you or haven't you?

если это диалог то правило для предложения из двух частей "плюс минус минус плюс" не работает

поэтому:
-- I have never travelled by plane!-- Haven't you?

В первой части есть отрицание, то во второй его быть не должно

Не совсем понятно, что собственно вы хотите сделать.
1) Задать общий вопрос к предложению?

2) Задать разделительный вопрос?

3) Дать утверждение о себе, после которого спросить "А ты? "

Варианты по вышеизложенным пунктам

1) Have you never travelled by plane? - Ты никогда не летал на самолёте?

Haven't you travelled by plane? Разве ты не летал на самолёте? Never уже поставить нельзя, так как не должно быть 2 отрицания.

2) You have never travelled by plane, HAVE YOU? - No, I haven't. (Да, я НЕ путешествовал) . Yes, I have. (Нет, я путешествовал) .

You have travelled by plane, HAVEN'T YOU? - Yes, have. (Да, я путешествовал) . No, I haven't. ( Нет, я НЕ путешествовал) .

3) I have never travelled by plane. - And you? или Have you?
В дополнении вы пишете об ответах, так вам ответ нужен или вопрос?

Одна из частей TAG-вопроса должна содержать отрицание. Возможно I have never traveled by plane - have you?! Или "I have traveled by plane, haven't you?"