Им дали имена "Петр I" и "Екатерина II" - знаковых исторических фигур России, которые внесли вклад в развитие почтовой связи России. "Петр I" полетел в Якутск из Москвы через Нижневартовск, а "Екатерина II" - в Анадырь из Москвы через Иркутск.
Создание "Почтой России" собственного авиапарка обусловлено бурным ростом объемов почтовых отправлений в последние годы, связанным с развитием электронной торговли. Магистральные самолеты Ту-204С могут перевозить до 30 тонн почты на расстояние до 3 800 километров. Они будут активно использоваться для доставки почтовых грузов в Сибирь и на Дальний Восток.
В дальнейшем планируется использование самолетов и на международных маршрутах, включая государства Азиатско-Тихоокеанского региона. Сначала эти самолеты будут делать по три-четыре оборота внутри России в неделю, а потом частота рейсов будет доведена до пяти рейсов в неделю. В конце декабря запланирован первый полет в Китай.