Слово нордань в словарях и других источниках нам найти не удалось. Возможно, действительно, имелось в виду слово иордань ('прорубь для освящения воды').

В русском литературном языке у глагола плыть есть значение "ехать на корабле, лодке и т. п.". Например: плыть на корабле, плыть в лодке, плыть на веслах. Поэтому словосочетание плыть на байдарке, поплывем на байдарке совершенно правильно, полностью отвечает литературной норме современного русского языка.
Но необходимо сказать вот о чем. Люди одной профессии или одного круга общения нередко вырабатывают своего рода "язык в языке", т. е. жаргон. Жаргон - это разновидность речи какой-либо группы людей, объединенных единой профессией или занятием, своего рода знак принадлежности к определенному кругу общения. И значения слов, лексическая сочетаемость слов внутри жаргона может существенно отличаться от литературного языка. Так, профессиональные кондитеры возмущаются, когда слышат словосочетание печь торт, они говорят собирать торт. Водитель трамвая не произнесет трамвай идет в депо, а скажет вагон идет в депо. Точно так же в речи участников водного похода устойчивым словосочетанием является пойти на байдарке, а плыть на байдарке ими однозначно воспринимается как ошибка.
Кстати, наш программист - любитель походов по горным рекам - полностью согласился со сделавшими Вам замечание туристами.

Такое сочетание не ошибочно, оно встречается в художественной литературе. Например: А хуже всего было то, что, когда он произнёс эту свою шутку богатого гуляки, я заметил, что она улыбнулась в уже пригубленный стакан, и улыбнулась довольно язвительно. Ф. Искандер, Письмо. Даже стакан, пригубленный Вальганом, хотелось выбросить. Г. Николаева, Битва в пути.