Mid-morning Tuesday we waited 40 minutes in Sky"Priority" line to check baggage. Only 3 of 5 desks were manned, and all 3 were doing both baggage checking and ticketing changes. And, altho we finished baggage checking 40 minutes before flight, baggage was flagged as "late checkin" and did not make flight.