The Stoic Warrior took off early Thursday morning on a trip that saw it hug the coast of the United Arab Emirates and then Oman