На первых порах авиапарк лоукостера составит четыре самолета, каждый из которых сможет перевозить до 122 пассажиров. Перелеты будут выполняться как внутри Испании, так и в другие европейские аэропорты. В частности, лоукостер полетит в Брюссель, Париж и Лиссабон.
«ЭйрЕвропа Экспресс» будет базироваться в Мадриде и на Майорке.