Liinilendudel oli lennuki keskmine täituvus 2004. aastal 58%, Estonian Air teenindas reisijaid viie 113-kohalise Boeing 737-500 lennukiga. Eelmisel aastal oli lennukipargis kolm Boeingut ja üks 48-kohaline Fokker 50 ja toona

oli täituvus 59%.

Eelmisel aastal lisandus lennuplaani neli uut sihtkohta: München, Göteborg, Brüssel ja Dublin. Lende lisati Tallinna-Londoni liinile, kus reisijate arv kasvas 2003. aasta 44 315-lt mullu 68 314-ni

2004. aastal avatud liinidest teenindati kõige enam reisijaid (15 233) Müncheni liinil ning lennuki keskmine täituvus oli kõrgeim Tallinna-Dublini liinil (68%).

Estonian Air on alates asutamisest 1. detsembril 1991 teenindanud ligi neli miljonit reisijat.