Grimus startete seine berufliche Karriere 1985 bei Austrian Airlines zunächst in der Finanz-, später in der Marketingabteilung. 1994 wechselte er zu Lauda Air als Head of Route Development; zwei Jahre später wurde er zum Director Network Management ernannt, bevor er 2001 zu Austrian Airlines zurückkehrte. Dort begann er als Head of Network Planning, dann sammelte er für ein Jahr Erfahrung als Head of Market Research, bevor er zum Head of Network Development Eastern Europe & Austria ernannt wurde. Von 2006 bis 2010 war Grimus als Director Commercial Passenger Division für Central & Eastern Europe von Austrian Airlines verantwortlich.

In seiner Funktion berichtet Grimus an den für Netzplanung und Revenue Management verantwortlichen Direktor Netzmanagement Christian Peter. (red)