I just ended up buying my own tickets and expensing them to Nokia. They weren't the cheapest tickets to Europe I've ever bought, but compared to the price the Finnish travel agency could get, it looked like I was buying them from RyanAir instead of KLM. I wonder why they were being charged so much by KLM, but I wasn't?