The two travelers were filmed brawling and spitting at each other onboard a plane to the Spanish Island on Monday in what one passenger described as the 'worst flight of their life'.