Orient Lines is back; well Wayne Heller owner of Cruises Only a US based cruise travel agency has purchased the brand from Star Cruises. Orient Lines was effectively put on sale during 2007 after its only ship the Marco Polo was sold. Orient Lines are now looking for a ship capable of carrying 6-800 passengers.