From unlikely allies to odd travel companions, strange partnerships reign in 'Game of Thrones' Game…