Mark Mardell was left feeling ‘humiliated’ after he was told he could not board a flight.