A luxury cruise ship chartered for thousands of LGBTQ travelers has been denied entry to two countries in a single week, marking an unprecedented event for the tour operator.