I'm flying from Warsaw to Krakow as well on Lot. To me, even with the security line and such, a 45 minute flight would have to be faster, or at least I hope so!