¿Se puede viajar estando en búsqueda y captura?

Buenos días.

Tengo una duda respecto a la orden de búsqueda y captura:

Cuando una persona tiene impuesta dicha orden, ¿puede viajar con normalidad? ¿Hay alguna diferencia entre el avión, el barco y el coche al entrar por la frontera de otro país?

Siempre refiriéndome a un delito de índole menor y nada que requiera un problema internacional.