Również w roku 2002 Aerosvit pozyskał pierwszy samolot dalekiego zasięgu typu Boeing 767-300ER, który został skierowany do obsługi połączenia Kijów – Bangkok.
W roku 2003 następuje dalsze rozszerzenie siatki połączeń i zostają uruchomione połączenia do Nowego Jorku, Toronto oraz do Delhi. Również w tym roku Aerosvit obsługuje swojego dwumilionowego.
W roku 2004 zwiększono liczbę rejsów tygodniowo do Bangkoku, a do floty dołączył kolejny Boeing 737-300. Uruchomione zostały połączenia do Pekinu, Petersburga, Baku, Kairu i Kiszyniowa, a Aerosvit został oficjalnym przewoźnikiem kadry ukraińskiej na Letnie Igrzyska Olimpijskie w Atenach.
W 2005 Aerosvit podpisał umowę code-share z liniami Azerbaijan Airlines, które obowiązywała na trasie z Kijowa do Baku. Zostały również uruchomione loty do Hamburga.
W roku 2006 otwarte zostało bezpośrednie połączenie z Doniecka do Tel Awiwu oraz została podpisana umowa code-share z liniami FlyLAL na trasie Kijów – Wilno a linie obsłużyły swojego 6-milionowego pasażera, będąc już 12 lat na rynku.