Здравствуйте, могу ли я имея задолженности по кредиту перед банком, вылетать по всей России?

Конечно, можете. Ограничения на выезд на основании задолженностей, распространяется только на ЗАГРАНИЧНЫЕ поездки и то только по решению суда о признании задолженности и только потом приставы могут наложить ограничения.

Добрый день,

По России можете летать столько, сколько хотите.

Временные ограничения на выезд установлены, когда покидаете пределы территории Российской Федерации.

Судебный пристав-исполнитель вправе по заявлению взыскателя или собственной инициативе вынести постановление о временном ограничении на выезд должника из Российской Федерации при неисполнении должником-гражданином или должником, являющимся индивидуальным предпринимателем, в установленный для добровольного исполнения срок без уважительных причин содержащихся в выданном судом или являющемся судебным актом исполнительном документе следующих требований:
 
 иных требований, если сумма задолженности по исполнительному документу (исполнительным документам) составляет 30 000 рублей и более.

Основание:

Федеральный закон от 02.10.2007 N 229-ФЗ (ред. от 08.06.2020)
«Об исполнительном производстве» (ст. 67).

В данной норме речь идет о зарубежных странах.

С уважением,