The UK vote to leave the EU is already taking its toll on some UK fleets, with the true impact of Brexit yet to be felt.