Effective March 14, 2016 Southwest will be increasing its EarlyBird check-in fee from $12.50 to $15.00.