Ukraine International Airlines (PS) and airBaltic (BT) have agreed to wet-lease medium-haul Boeing 737-900 aircraft.