Начиная с 31 марта 2013 года авиакомпания «Международные Авиалинии Украины» собственными прямыми регулярными рейсами связала столицу Украины с городами России – Ростовом-на-Дону, Калининградом и Екатеринбургом. Таким образом, МАУ стала самым крупным украинским авиаперевозчиком между Украиной и Российской Федерацией, предлагая прямые рейсы из Киева в Москву («Домодедово»), Москву («Шереметьево»), Санкт-Петербург, Ростов-на-Дону, Калининград и Екатеринбург.

Новые прямые регулярные рейсы Киев – Ростов-на-Дону – Киев, Киев – Калининград – Киев, Киев – Екатеринбург – Киев будут выполняться на современных самолетах «Боинг-737» и «Эмбрайер-190» с двумя классами обслуживания – бизнес и экономическим.