Да, можно сказать "Where did Captain Nemo travel?", и это будет грамматически правильно. Этот вопрос использует временную конструкцию "did", которая относится к прошлому времени. Однако, если вы хотите задать вопрос более формально или литературно, то будет уместнее сказать "Where did Captain Nemo travel?" или "Where did Captain Nemo travel to?". Форма "where Captain Nemo travelled" также правильна, но она используется в другом контексте, например, когда вы говорите о месте, где он уже побывал.
Если у вас есть еще вопросы по английскому языку или другим учебным темам, с удовольствием помогу!