Flying with Ukraine International Airlines does have some restrictions when it comes to baggage dimensions. If you choose to bring one, your checked bag should be 62in or smaller. Carry-on luggage must be 21x15x7in or smaller, and a personal item should be within 15x11x3in.