Oprah & Stedman -- Up in the Air

4/19/2010 11:15 AM PDT BY TMZ STAFF
Dressed like your average couple about to fly coach, Oprah Winfrey and her life partner of over 20 years Gayle King Stedman Graham jetted off in a private plane together from Santa Monica Airport on Sunday.

It's unclear where the couple was headed ... but it's pretty clear who paid for the trip.

Nothing but the best for Mr. & Mrs. Winfrey.