A 35-year-old Navy sailor was traveling under official orders to participate in a scheduled training exercise in Hawaii when he made bomb threats on Tuesday.