Pierwszy egzemplarz wyleasingowany od linii Virgin Atlantic Airways, obsługiwał rejsy do Tel Awiwu, oraz czartery do kurortów wypoczynkowych. W maju 2005 Transaero rozpoczął rejsy między Moskwą a Montrealem, a w 2006 do kanadyjskiej siatki połączeń Transaero dodał również kierunek do Toronto.
W październiku 2009 Austrian Airlines i Transaero Airlines zawarły umowę code-share w Moskwie, porozumienie obejmowało trasę z Wiednia do Moskwy.
W kwietniu 2010 roku, linie Transaero zaaranżowały leasing 9 Boeingów 747-400 należących wcześniej do Japan Airlines, które zostały wprowadzone do floty w latach 2010–2012, a w grudniu 2010 roku ogłoszono, że linie zwiększają zamówienie do 12 sztuk. W październiku 2010 roku Transaero uruchomił loty do Pekinu, Miami i Nowego Jorku. To oznaczało powrót Transaero do Stanów Zjednoczonych. Pekin stał się drugim kierunkiem obsługiwanym w Chinach po Sanya.
W 2011 roku Transaero otrzymały 4 samoloty Boeing 777-300, które wcześniej należały do Singapore Airlines. Również w 2011 roku linie złożyły zamówienie na 4 Boeingi 787 oraz 4 Boeingi 747-8, w tym samym roku zawarto też porozumienie na zakup 4 Airbusów A380.
W dniu 29 kwietnia 2012 wznowiono loty między Moskwą i Los Angeles, wykorzystując 777-200ER.