The status bar with the arrow breadcrumbs _looks like_ powerline. If you read his tmux config, he's not actually using powerline, he just duplicated the appearance.
He is using the vim-powerline bundle for vim, but it looks like you're right about the tmux config.