凤凰旅行社的前身为亚洲旅行社,于1957年由黄保农所成立,以经营INBOUND业务为主,其后一度改名为世洋旅行社。在1996年10月15日正式启用凤凰旅游网络,在INTERNET上提供中文旅游信息,以及更高价值的旅游服务。2001年,凤凰旅行社的股票上柜,成为台湾第一家股票上柜的旅行社。