Many travelers assume it’s fine to check in a few hours before a flight, maybe even while en route to the airport. But that assumption can be costly.

As more airlines adopt the practice of charging for seat selection, travelers are increasingly faced with a check-in dilemma: Pay extra to secure a good seat, or wait until the last-minute check-in to ...