В марте 2013 года авиакомпания пополнила парк самолетом Boeing 737-500. В апреле 2013 года парк авиакомпании «Международные Авиалинии Украины» пополнился 5 новыми воздушными судами – 3 самолетами Boeing 737-500, 1 самолетом Boeing 737-300 и 1 самолетом Embraer-190.