The Melbourne-based travel company which started out initially in 2000 as Executive Edge Travel and morphed into CT Connections Travel Group, has now rebranded as Connections Group of Companies. The change includes a new-look name and corporate ID to mirror the new direction the company is taking with its service offerings in the travel industry.