Vlucht OM136 vertrok keurig op tijd uit Berlijn voor de vlucht naar Ulaan Baatar, met een tussenstop in Moskou. Het voormalige Lufthansa toestel, een Airbus A310, zag er keurig uit. Het cabinepersoneel was uiterst vriendelijk en sprak goed Engels. De stoelen hadden een gelijkwaardige beenruimte als bij Westerse maatschappijen, al is die ruimte op de rij bij het raam ietsje groter. Op het stukje Berlijn-Moskou (drie uur) werd een complete maaltijd geserveerd.