Kellan Lutz arrives at LAX airport on Wednesday

The 25-year-old actor, who grabbed a United Airlines flight out of town, dealt with a super slow security line after a shoe bomb scare between Denver and Washington.