The announcement, which took place before Saturday’s opening day fixture against Cardiff City celebrated the renaming of the Main Stand.
Club Director Panos Pavlakis and MD of online agency Everywhere Travel Stephanie O’Reilly were on hand to cut the ribbon once proceedings had finished.
The many supporters in attendance were also given a complimentary bottle of Foster's and a Blues News match programme in the popular Bar 8.
The deal, which will last for two years, strengthens Blues’ fantastic relationship Eze Group.
The lifestyle and leisure business, who have offices in Henley-in-Arden, Stirling and Tenerife were the Club’s main shirt sponsor last season and Diamond Partner during the 2013/14 campaign.
During the forthcoming season, Eze Group will continue to organise travel and hotel accommodation for the players and staff at away fixtures.
Ian Dutton, Head of Commercial, said: “We’re thrilled to have secured this unique partnership with Eze Group, with the unveiling of the Eze Group Stand.
“Over the past five years Eze Group has cemented itself as a fixture at St. Andrew’s, both as a commercial sponsor and with the fans, through their various positive initiatives.
“Their professionalism and knowledge of the travel, leisure and entertainment industry is unparalleled, so we’re delighted to continue to utilise EZE Group for various elements of our travel arrangements over the course of next season and beyond.”