A man was arrested after threatening a woman and issuing a bomb threat on a Frontier Airlines flight at Hartsfield-Jackson Atlanta International Airport, raising concerns about air travel safety.