"Breaking up with your old airline? We’re here for you!" said Frontier Airlines. The Denver-based airline said a new free bag ...