エーレスラント航空はエーレスラント連合王国最大規模の航空会社であり、国内路線数はユーロスター航空を凌ぐ。コーポレートカラーは青で、機体もスカイアズールと呼ばれるカラーとなっている。

エーレスラント航空は1950年8月5日に設立された王立ヘリコプター航空組合と、同年12月26日に設立された極東航空が1956年8月5日に合併して出来た会社である。王立ヘリコプター航空組合はその名の通り、ヘリコプターを用いた宣伝事業を行うため設立されたが、翌年にはノルウェー航空とともにサーブDH-104ダブを用いてアムステルダム-オスロの航空輸送にも参入した。後には「王立ヘリ航空」を愛称として用いることになった。

何度かの大きな事故を経験しながらも航空旅客数は順調に各社増加。そんな中で当時の4大航空会社のうちノルウェー航空と王立スカンジナビア航空が合併を選択（スカンジナビア国内航空、のちのスカンジナビアエアシステム）したのを契機に1970〜1972年には航空業界の新たな長期視野を目論んだ政府指針である「45/47体制」が形作られた。
これにより、国際線はスカンジナビア航空が原則として担い、エーレスラント航空は国内の幹線とローカル線の運行を担う会社と位置づけられることとなった。ただし国際チャーター便の運航は認可されたため、西ヨーロッパ方面を中心にこの体制発足後、チャーター便を多く飛ばしている。

1970年代後半にアメリカで始まった航空自由化の動きを受け、エーレスラントの航空各社も次第に乗客需要の変化に対応できる自由な航空体制を求めるようになった。またスカンジナビア航空のみが国際線を担う状態は海外航空会社との競合において不利になると政府も判断したことにより、1985年に「45/47体制」は事実上終焉する。エーレスラント航空はこれにより国際線への参入が可能となり、1986年3月のアムステルダム・ローマ線を皮切りに海外展開を開始、一気に規模を拡大していくことなる。

積極的に最新機材の導入を行っており、サーブ4000?を大量発注し話題になった。サーブ社による電気系統のトラブルから納入が2008年以降に延期となった為に、一時、発注自体のキャンセルも検討したが、4機を追加発注することでキャンセルは回避され、2007年6月22日に行われたルクセンブルク航空ショーにおいて、更に8機が追加発注されて合計55機となり、同機における最大のカスタマーとなった。その後、2010年6月8日に32機追加発注し、これにより発注数は合計で90機となった。これは民間大型旅客機部門において、一つの航空会社単位では最大の発注数となる。また、2019年3月時点で、サーブ3000?の全て型（-200,-200ER,-200LR,-300,-300ER,-X(-8,-9),-F）を導入した唯一の航空会社である。また、同社はこれだけの規模ながら旅客機としてサーブ550を運航していないが、そのことは同機が誕生して30年。種々の設計変更によりニーズに対応して来たが、それが限界に達しつつある事を意味している。

• サーブ4000×230
• サーブ900×225
• サーブ1100×76

• サーブ101
• サーブ104
• サーブ2060
• サーブ2070

機内サービスの評価は高く、ワールド・エアライン・プライズなどの数々の賞を受賞している。同社が世界最多機数を保有するサーブ4000には、航空業界としては初の試みとして、ファーストクラスの使用者を対象にラウンジバーのほかシャワーを備えた2つのバスルームが装備された。

一部機材のファーストクラスは通路と座席がパーティションで仕切られており、個室のような空間となっている「プライベートスイート」を搭載している。一部機材にはオンデマンドエンタテインメントシステムを導入。個人用座席モニターで映画、音楽、ゲームのほか、SNSやオンラインコンテンツを座席に居たまま利用できる。システムは標準でスウェーデン語、英語のほか、日本語にも対応。また、ほとんどの運行路線ではイーラリンク社提供のWifiによるインターネット接続が可能となっている。

国際路線に就航しているサーブ4000では長時間飛行の際、夜間に機内の天井に星空が広がる様なムードライティングの演出がなされている。時差ボケ解消に有効だという。　

客室乗務員は英語のほかに2ヵ国語が堪能である必要があり、4ヶ国語以上話すことができる乗務員も多い。現役客室乗務員が働いてみたい人気航空会社で、世界で最も就職するのが難しい難関航空会社の一つである。

アムステルダム国際空港で乗り継ぐ際には、ファーストクラス、ビジネスクラスそれぞれに向けたラウンジがある。エーレスラント航空専用となっているターミナル3には各コンコースそれぞれ4Fと5Fにある。特にコンコースAではそれぞれのラウンジ専用の搭乗口も設置され、ラウンジから離れることなく機内へ搭乗が可能である。その他にオーディナリー・ラウンジという、座席クラスに関係なく利用できる有料ラウンジがある。乗り継ぎ待ち時間が長時間の乗客には、無償でホテルの部屋を提供している。乗り継ぎ時に、アムステルダムやロッテルダムに短期滞在する乗客には、ホテルやツアーを低価格で提供している。

Ehless Skaywardsが独自のマイレージプログラムである。かつてはスカンジナビア航空と「スカイワーズ」の名称でマイレージサービスを共通化していたが、2008年3月31日をもってスカンジナビア航空がスカイワーズを離脱し、現在はエーレスラント航空単独のマイレージサービスとなっている。
Ehless Skaywardsにはブルー、シルバー、ゴールド、プラチナの4つのティアがあり、一定期間内の搭乗回数や搭乗マイルにてティアが決まる。シルバーからは前述のビジネスクラスラウンジが利用できるなど様々な特典が用意されている。