The previous record was set in May 2016
The flights will be operated on Tuesdays and Saturdays.
The Kharkiv-Warsaw flights will become daily on 4 June 2017.
Infrastructure Minister Volodymyr Omelian estimates the results of 2016 for transport industry.