India fired missiles at Pakistani territory early Wednesday in a major escalation of tensions between the nuclear-armed rivals, as Islamabad vowed retaliation.