For some travelers, booking a flight means more than just rest and relaxation--it can also mean affordable medical care.