I have some Jabra Revo wireless headphones. They are over-the-ear and pretty comfortable. I wear them on long plane rides for audio books. They have about 10 hours or maybe more of battery life before needing to be charged.
While people love to hate Beats, the version 2 studio wireless are actually very good. There aren't many better sounding Bluetooth noise cancelling over ear headphones on the market.