Mathias Steinberg war zum 1. Juli 2006 zum Sprecher des Vorstandes der Thomas Cook Austria AG berufen worden. Zuvor hatte Steinberg nach einer Ausbildung zum Reiseverkehrskaufmann bei der Kreutzer Touristik AG in
München 1992 unterschiedliche Berufsstationen innerhalb und außerhalb der Touristik durchlaufen.