From A Wiki of Ice and Fire
A Dance with Dragons
While in Volantis Quentyn and his companions seek passage to Meereen in order to get to Queen Daenerys Targaryen. Returning from the docks Ser Gerris Drinkwater reminds Quentyn that the Goddess sails for New Ghis on the morrow which would bring them closer to Daenerys. Quentyn agrees that they would be closer to but they could find themselves stranded on the island as New Ghis has allied with Yunkai. She sets sail for New Ghis roughly around the time the Dornishmen join the Windblown mercenary company.