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