The U.S. Department of Transportation said Wednesday a new rule will save travelers more than half a billion dollars per