Problems soar for airlines despite pandemic recovery