Passengers paying for one popular on-board package have been warned that they could be paying over the odds.