I've used a box, the packaging store I bought it at even had one sized specifically for the max checked baggage size on airplanes. Frontier's regulations on size may vary, but I don't see any reason why they would decline the box.