Ukraine International Airlines are offering cheap first minute flights on new routes from Kyiv to Sofia and Izmir or vice versa from only €36 for a roundtrip!