The two major rivers that fall into the Arabian Sea are the Narmada and the Tapti.