Forgive the question but isn't Frontier a "major" now. I mean they fly the entire USA and have international presence in Caribbean and Central America.
With the arrival of the XLR, Frontier is a possible South America and "someday Europe" airline. The XLR is described by most as the modern Airbus version of the Boeing 757. So if someone yearns for "international", Frontier has it.