Для более оперативной доставки писем и посылок почтовики решили создать свой авиапарк. В начале апреля 2013 года Почта России объявила о том, что собирается создать собственный авиапарк. Его создание начнется с Чукотского автономного округа. По словам руководства «самой медленной почты страны», самолеты и вертолеты нужны им для оперативной доставки писем и посылок в отдаленные районы России. Применение авиации начнется на Дальнем Востоке – в Чукотском автономном округе и Хабаровском крае.Как сообщили во ФГУП «Почта России», для авиаперевозок потребуется не меньше 50 небольших самолетов для доставки корреспонденции в соседние регионы и 4 больших воздушных судна для федеральных перевозок писем и посылок. Но это данные на перспективу, а пока к 2015 году почтовики надеются, что сумеют обзавестись 7-10 самолетами и 5-8 вертолетами, которые смогут ускорить почтовое сообщение на Дальнем Востоке.
Генпрокуратура РФ оштрафовала Почту России на 95 тысяч рублей за задержку почтовых отправлений. В прокуратуру обратились работники СМИ, которые сообщили, что, по их данным, в аэропорту «Внуково» скопилось множество неотправленных писем и посылок. Прокуратура провела проверку и выяснила, что Почта России грубо нарушила сроки пересылки корреспонденции. Письма были задержаны на срок от нескольких дней до нескольких недель. Против руководства почтовиков было возбуждено сразу 3 административных дела. В итоге Почта России получила немаленький штраф, а в Интернете появилось еще больше мемов и демотиваторов, посвященный «самой медленной почте на свете».