Typical Procedures for an Expedia Cancellation. In the event of travel advisories that may change your plans, the first call you should make is to your airlineâs (or travel agentâs) customer service line. In these instances the airline can be incredibly helpful and change your ticket for you on the spot.