Paula Patton will star in Baggage Claim, a comedy that David Talbert has adapted and will direct from his bestselling 2003 novel.