25 декабря 2012 года коллектив ОАО «Оренбургские авиалинии» в «Международном аэропорту «Оренбург» им Ю.А. Гагарина встретил Boeing 737-800. Самолет пополнил парк авиакомпании, став двадцать седьмым лайнером типа Boeing и девятнадцатым в семействе Boeing 737-800 у авиакомпании Orenair.