Founded on June 1, 1923 Ukvozduchput began operating on April 15, 1925 when it offered service from Kharkiv to Odessa and Kiev.