The offer comes after Southwest announced last week that it would end its long-standing two-free checked bags policy for most passengers. The move is one of several major changes at the airline, from the addition of premium seating to seat assignments, and prompted pushback from some loyal flyers.