Airlines would be required to put kids 13 and under next to an accompanying adult for free under a new proposed rule.