上海航空為東方航空的全資子公司。 中國東方航空股份有限公司管理和運營的常旅客積分獎勵計劃稱為“東方萬里行”。凡年滿12周歲的自然人，均可加入“東方萬里行”常旅客積分獎勵計劃，法人或其他非法人團體恕不能參與此計劃（年滿2周歲不滿12周歲的自然人可以在東航官網在線申請成為“東方小飛人”常旅客會員）。申請會員資格獲準后，每個會員將擁有且僅可擁有唯一的賬戶，會員只能在其唯一指定的賬戶中累積積分或兌換獎勵。東航不接受重復申請并保留對重復賬戶進行清理或刪除的權利。每個“東方萬里行”會員賬戶只可登記在一人名下。會員資料將以參加者的全名登錄，與賬戶的姓名一致。會員資格不可轉讓。 “東方萬里行”會員分為白金卡會員、金卡會員、銀卡會員、普卡會員。貴賓會員指白金卡會員、金卡會員、銀卡會員。注冊“東方萬里行”會員后即為普卡會員，在連續的12個自然月之內，累積所需的升級積分或升級次數（簡稱“航段”），便可晉升至相應級別的金卡、銀卡會員、白金卡會員。