Seem to read about A and B list Celebs travelling with their mini-pooches all the time on private jets?
That's perfectly OK, as long as the flight is within the UK or is completely outside the UK. The DEFRA rules only restrict pet travel entering the UK from abroad.
In the US they even have a dedicated pet airline!