The airline implemented fee increases of $10 to $50 on April 3. The tiered fare program is expected to launch this month.