На чём летал Старик Хоттабыч?

Старик Хоттабыч летал на ковре-самолёте.

В книге Льва Лагина «Старик Хоттабыч» джинн Хоттабыч, освободившись из кувшина, помогает Вольке самыми разными чудесами. Одно из самых запоминающихся – это как раз полёты на волшебном ковре. Ковер у них служит чем-то вроде универсального транспорта: сел — и полетел куда нужно, без самолётов, поездов и прочих «современных глупостей», как мог бы выразиться сам Хоттабыч.

Поэтому правильный ответ: он летал на волшебном ковре-самолёте.