Not only should this raise red flags for the airline and location, but also for the agency Zenon.
Have worked with Zenon in the past and as far as I know it is always the client that dictates the terms not the agency.... Having said that I find Zenon one of the better ones around.