Dallas-based Southwest Airlines Co. announced Monday that it is implementing a new $40 fee to let passengers board early, the Los Angeles Times reported. Southwest already charges $10 for its Early Bird Check-In Service, which improves a customer's position in the boarding line. The new fee guarantees that passengers get to be among the first 15 in line, the Times said.