It is shown that spin-orbit interaction leads to drastic changes in wave patterns generated by a flow of two-component Bose-Einstein condensate (BEC) past an obstacle. The combined Rashba and Dresselhaus spin-orbit interaction affects in different ways two types of excitations-density and polarization waves-which can propagate in a two-component BEC. We show that the density and polarization "ship wave" patterns rotate in opposite directions around the axis located at the obstacle position and the angle of rotation depends on the strength of spin-orbit interaction. This rotation is accompanied by narrowing of the Mach cone. The influence of spin-orbit coupling on density solitons and polarization breathers is studied numerically. Physically, Landau criterion corresponds to the threshold value of the flow velocity for generation of linear quasiparticles-phonons and rotons in HeII. In reality, the loss of superfluidity can occur at smaller flow velocity which corresponds to the threshold of generation of nonlinear excitations, e.g., vortices or vortex rings in HeII [3], and this effect has been intensely studied theoretically in the model of weakly nonlinear Bose gas and realized experimentally in experiments with cold atoms (see, e.g., [4,5] and references therein). It was found that the critical velocity at which superfluid behavior breaks down is about V c ∼ = 0.35c s , where c s denotes the sound velocity in a uniform condensate far enough from the obstacle. For the flow velocity above the sound velocity, V > c s , a new channel of dissipation opens-Cherenkov radiation of Bogoliubov waves whose interference results in formation of a specific "ship wave" pattern located, due to the properties of the Bogoliubov dispersion relation, outside the Mach cone [6][7][8][9]. Emission of vortices dominates in the interval of velocities c s < V < 1.43c s where vortices form so-called "vortex streets" located inside the Mach cone. For velocities V > 1.43c s the vortex streets transform into oblique dark solitons [10] which become effectively stable with respect to decay into vortices due to transition from absolute instability of dark solitons to their convective instability in the reference frame related with the obstacle [11][12][13]. Such oblique solitons have been realized in experiments with polariton condensates [14,15].