Maternity apparel retailer Destination Maternity Corporation has opened its first three stores in the Kingdom of Saudi Arabia.