Судебные приставы-исполнители вправе наложить запрет на выезд только ЗАГРАНИЦУ, если размер задолженности превышает 30 000 рублей. По некоторым категориям дел - 10 000 рублей.
Летайте сколько угодно. Но если вы являетесь крупным должником и за вами давно бегают, вас и в аэропорту могут принять. И под белы рученьки в отдел.