География полетов авиакомпании достаточно обширна, она включает в себя крупнейшие города стран СНГ и России, государства Восточной и Западной Европы, Черногорию, Италию, ОАЭ, Чехию, Египет и другие. Кроме того прямые собственные рейсы из московского аэропорта Домодедово авиакомпания выполняет в страны Африки, Азии и Европы, а также в большинство стран ближнего зарубежья.
В составе авиаперевозчика имеется собственный парк самолетов, мощная авиатехническая база, наземные службы обеспечения полетов, подготовленные летные экипажи.
Стратегия комплектования флота компании «Московия» основывается на трех основных принципах: непрерывная оптимизация бизнес-процессов, комфорт и безопасность.

Авиаперевозчик обладает всеми необходимыми сертификатами, выданными авиационными властями России, США и Европы, на основании которых компания имеет право самостоятельно осуществлять техническое обслуживание воздушных судов, находящихся в ее парке.
Техническое состояние всех самолетов авиакомпании отвечает самым строгим международным стандартам по вредным выбросам, шумам и безопасности полетов.
В настоящее время флот компании «Московия» состоит из семи самолетов: трех грузовых Антонов-12, двух Boeing-737-800 и двух Boeing-737-700.

Представительства авиаперевозчика расположены в Черногории, в Республике Азербайджан, в Республике Узбекистан.
Пассажиры «Московии» имеют возможность добираться до пункта назначения самолетами экономического или бизнес класса. Для тех, кто выбрал последний вариант, в салонах предусмотрены широкие удобные кресла, стоящие на достаточном расстоянии друг от друга. Во время полета все путешественники получают наборы для спокойного сна, подушки и одеяла. На вполне достойные условия также могут рассчитывать и пассажиры эконом класса.