"Lets take Ryan Air, who only take bookings by card, and then charge you over the odds for doing so"
If credit card is the only way to pay Ryanair, and there is a fee for doing so, then simply regard it as part of the cost of the flight. It isn't quite as cheap as you thought - it isn't a difficult concept. Personally, I avoid Ryanair like the plague.
|