I would personally NOT fly Tarvey Air. If you have ever had the 'pleasure' of flying on the old Aeroflot, then you know that it was quite scarry. I value my life, and will not fly on an airline unless I know it is safe!
There are other options into Odessa. I would look into them. I also would stay away from the train, for personal comfort and security reasons.