Before her dismissal on Wednesday, Yli-Viikari had already been suspended from the National Audit Office of Finland (VTV) over a police investigation on the use of her flight points and alleged decision to pay salary to a civil servant who was not working, Xinhua news agency reported.
She had refused to explain how she had used her flight points.
Finnish civil servants can maintain private airline accounts, but work-based travel points should be used for other business travels.
According to the police, the suspected criminal benefit of flight points is several thousand euros.
VTV is an independent agency directly under parliament.
Yli-Viikari has denied having acted in a way that deserves dismissal.
Visit news.dtnext.in to explore our interactive epaper!
Download the DT Next app for more exciting features!
Click here for iOS
Click here for Android