My advise might to seem to be odd, but I'd rather not try to book Kiev-Odessa ahead of time, unless you are flying with a family.
You will be much better off buying the ticket before the flight - no chance of airline out of business etc. By the way, there are 2 airports in Kiev: main one - Borispol, and another one, something like Zhuliyny, flight to Odessa could depart from there.
Also, you could take the overnight train, it will probably be 20 times cheaper, just make sure to get a sleeping compartment.



[This message has been edited by neophyte (edited 04-09-2001).]