A U.S. Navy sailor was taken into custody Tuesday at the San Diego International Airport after allegedly claiming that there were explosives aboard a commercial airliner, local authorities said.

Hundreds of people who thought they were starting their trip to Hawaii had to be evacuated from their flight after somebody made a bomb threat.

The Airbus A330 bound for Honolulu had just pushed back from the gate around 8:45 a.m. Tuesday when “a flight attendant informed the flight’s captain that a passenger reported a possible bomb onboard,...