Construction crews began deployment of the historic floating border barrier near Eagle Pass, Texas, on Monday.