Летом 2004 года авиакомпания “Эйр Астана” планирует ввести 23 новых региональных и 11 новых международных направлений

В частности, по словам Л. Пакстона, планируется введение рейсов в таких направлениях как Бодрум, Анталия, Измир, из Северо-Казахстанской области в города Германии. Кроме того, предполагается осуществление чартерных рейсов в сезон отпусков в Турцию, Тайланд и другие страны.
В настоящее время авиакомпания обслуживает 12 международных и 6 внутренних направлений. Среди них рейсы в Стамбул, Бангкок, Пекин, Москву, Дубаи, Ганновер, а также в Атырау, Уральск, Астану, Алматы, Актау и Актобе.
Как отметил Л. Пакстон, основной задачей плана расширения авиакомпании в 2003 году стали рейсы из Атырау и Уральска в Амстердам. С целью предоставления пассажирам возможности путешествовать через Амстердам на других авиалиниях по специальным сквозным тарифам “Эйр Астана” заключила прорейтовые соглашения с различными авиакомпаниями мира. Благодаря данным соглашением в настоящее время “Эйр Астана” может предложить сквозные тарифы на 269 направлениях в Европу и США.