Yes there are some aircrafts having middle bins removed in A340 especially in First Class, because there are fewer passengers in First Class and each passenger takes up more floor space, so less amount of storage per unit length is needed than economy Class. There are even some short haul carriers have their A300/A310/A330/A340 without middle bins. Check the photos from www.airliners.net