Mannen gömde sig i bakhjulsutrymmet på planet som landade på Heathrows flygplats på söndagen. Han togs i polisförvar i London men släpptes senare utan åtal.
Han hade blåmärken och hypotermi utifrån så låga temperaturer som -41C, rapporterade österrikiska medier.
Han överlevde därför att planet flög på låg höjd för att undvika stormigt väder.
Mannen kom tydligen under ett staket på Schwechat flygplats i Wien och klättrade in i underredet av det första plan han såg utan att veta dess destination.
Planet tillhörde en shejk från Förenade Arabemiraten och hade stått tomt på Tarmac på Schwechat flygplats sedan torsdag.
Den flög utan passagerare till Heathrow, där rumänen plockades upp av polisen och arresterades för att ha stuvats bort.
Han kunde ha åtalats eller bötfällts eller fått ett fast straff, berättade Metropolitan Police BBC. Men han blev varnad och frigiven utan att några ytterligare åtgärder vidtogs, rapporterade nyhetsbyrån PA.
Mannen kunde också ha överlämnats till den brittiska gränsmyndigheten.
Men det är underförstått att det inte finns någon invandringsfråga och att byrån inte kommer att försöka deportera honom, enligt den palestinska myndigheten.
Eftersom Rumänien är en del av EU är mannen fri att resa in i Storbritannien.
En talesman för den civila luftfartsmyndigheten (CAA) sa att fripassageraren hade "mycket tur" att vara vid liv.
"Om de inte hittar rätt del att stuva undan, de kan krossas när underredet kommer upp", sade han.
Han tillade: " På grund av höjden och temperaturen under flygningen finns det en allvarlig risk för dem genom exponering och syrebrist.
"Om det inte dödar dem, då kan de vara medvetslösa när flygplanet går ner, och det kan innebära att när underredet öppnas igen, de kommer att falla ut."
Enligt österrikiska mediarapporter ville mannen bara lämna Wien och söka arbete.
Rumänien är medlem i Europeiska unionen, så rumäner kan resa till Storbritannien på semester. Kontroller av rumäner som arbetar i Storbritannien finns dock kvar.
En 20-årig rumänsk man hade tur efter att ha stuvat iväg på ett plan som flög från Wien till London.