какой авиакомпанией проще и выгоднее перелететь с калининграда в киев

UTair, S7, Transaro - нормальные авиакомпании, из них и выбирайте: http://search.aviasales.ru/searches/89570696.
Но только не Аэросвит - он обанкротился.