In the US, it looks like only Allegiant flies > 62" without extra fee. However, they still charge $25-41 (variable pricing) for the first bag unless you're military/veteran. Overage in weight is $50 for 41-70; and $75 up to 100 lbs (also free for military/veteran).