Visu gaisa flotles nomaiņu airBaltic plāno veikt tuvāko divu gadu laikā, taču šogad divas AVRO RJ 70 lidmašīnas ar 70 vietām tiks nomainītas pret Boeing 737, kuros ir 112 līdz 200 vietas. Pirmais Boeings lidos maršrutā Rīga — Kopenhāgena. Boeing plānots ņemt līzingā, nevis nomāt, kā tas darīts līdz šim. Šobrīd airBaltic avio parkā ir trīs AVRO RJ 70 un četri Fokker 50. 2004. gada laikā plānots nomainīt arī Fokker, taču šobrīd vēl nav skaidrs vai tie tiks nomainīti ar līdzīgām nelielām lidmašīnām vai arī airBaltic flote pilnībā tiks aizstāta ar Boeing. Iespējams, ka pēc flotes nomaiņas airBaltic parkā būs tikai piecas lidmašīnas. airBaltic prezidents Bertolts Fliks uzsver, ka flotes maiņa ir solis, kas kompānijai ļaus strādat ar peļņu rī tad, ja vidējie ienākumi no pasažiera krītas. Līzētas tiks lietotās lidmašīnas, jo šis tirgus ir īpaši izdevīgs, tāpēc ka pērn daudzas aviokompānijas, samazinot savas flotes, atteikušās no lidmašīnām.