Expedia announced the resignation of Mark Okerstrom as CEO and a member of the Board of Directors and CFO Alan Pickerill, effective immediately.