A 20-year-old woman is facing two counts of terrorism-related charges after allegedly penning threatening notes aboard Royal Caribbean’s Legend of the Seas.