"Orient Queen" operated from Beirut for six months with seven-day cruises to Cyprus, Egypt, Greece, and Turkey.In November 2005, the ship was repositioned in Dubai to begin what was an unsuccessful Persian Gulf cruise program, providing the first luxury cruise line service between Dubai and Gulf Cooperation Council countries.