Getting Cheap Flights Throughout a Service Provider