A "member of the military" allegedly made a false bomb threat on board a Hawaiian Airlines flight that was preparing to take off from San Diego, police say.

New video shows the tense moments as law enforcement in tactical gear boarded the plane and removed two men from the plane, one in handcuffs.

John Stea allegedly told a flight attendant that the passenger next to him had explosives on a Hawaiian Airlines flight departing San Diego on Tuesday.