Olbia or Arsinoe (Greek: ) was an ancient city in the Regio Troglodytica upon the western coast of the Red Sea between Philoteras (Kosseir) and Myos Hormos. (Strabo xvi. p. 769; Steph. B. s. v. ).