Предложение состоит из одного главного члена – сказуемого в форме глагола "путешествовали" и подлежащего в форме местоимения "мы". Есть дополнение – предлоговый оборот "по Иртышу", в котором подлежащим является существительное "Иртыш".