成立，当时名为永安旅游（服务）有限公司，1989年共有8间分行，在1997年曾增加至37间。公司现设有8间分行，分行遍佈香港、九龙、新界及澳门，大部份设立于港铁铁路沿线的商厦。1997年开始提供来往香港及广东省各城镇的旅游巴士服务，同年在百慕达成立控股公司辰达永安旅游（控股）有限公司，1998年开始提供往来香港国际机场及各酒店的巴士服务。2002年，永安旅游的母公司辰达永安及当时的正、副主席陈若伟、陈若磐兄弟，卷入债务纠纷。被中银香港入禀高等法院追讨9亿5,000万港元的款项。2003年1月17日，