Добрый день! С точки зрения закона можете при наличии вида на жительство в РФ

Работодатель и заказчик работ (услуг) имеют право привлекать и использовать иностранных работников при наличии разрешения на привлечение и использование иностранных работников, а иностранный гражданин имеет право осуществлять трудовую деятельность в случае, если он достиг возраста восемнадцати лет, при наличии разрешения на работу или патента. Указанный порядок не распространяется на иностранных граждан:

постоянно или временно проживающих в Российской Федерации

(ст. 13) https://www.consultant.ru/document/cons_doc_LAW_37868/c137c6f66afe76bc2b195f1d1743662a5fc3d372/

Таким образом закон допускает ваше трудоустройство либо при наличии патента, РВП, ВНЖ. Но исходя из практики могу сказать что без наличия действующего ВНЖ авиакомпании на работу вас не возьмут