ATLANTA (AP) — Fast-moving airport security lines at the start of the Memorial Day weekend may bode well for return travelers Monday.

Travelers reported moving quickly through airport checkpoints Friday after authorities opened extra screening lanes and used bomb-sniffing dogs to give some passengers a break from removing their shoes.

The extra dogs were concentrated at the nation’s largest airports, but they were not used for all screenings. Many travelers still had to observe the usual procedures.

The federal Transportation Security Administration was trying to offer travelers some relief after weeks of slow-moving lines blamed on an increase in the number of air travelers and a shortage of TSA security officers.

A TSA spokesman said the extra dogs would remain well beyond the holiday.