上海航空为东方航空的全资子公司。 中国东方航空股份有限公司管理和运营的常旅客积分奖励计划称为“东方万里行”。凡年满12周岁的自然人，均可加入“东方万里行”常旅客积分奖励计划，法人或其他非法人团体恕不能参与此计划（年满2周岁不满12周岁的自然人可以在东航官网在线申请成为“东方小飞人”常旅客会员）。申请会员资格获准后，每个会员将拥有且仅可拥有唯一的账户，会员只能在其唯一指定的账户中累积积分或兑换奖励。东航不接受重复申请并保留对重复账户进行清理或删除的权利。每个“东方万里行”会员账户只可登记在一人名下。会员资料将以参加者的全名登录，与账户的姓名一致。会员资格不可转让。 “东方万里行”会员分为白金卡会员、金卡会员、银卡会员、普卡会员。贵宾会员指白金卡会员、金卡会员、银卡会员。注册“东方万里行”会员后即为普卡会员，在连续的12个自然月之内，累积所需的升级积分或升级次数（简称“航段”），便可晋升至相应级别的金卡、银卡会员、白金卡会员。