I recently flew to Europe from Vancouver with Air Canada.  As I am 6'2", I am willing to spend extra to have a little more room on these flights 

I spent an incremental $1,000 for my wife and I to obtain extra leg room (e.g. Emergency Exit row, etc.).   On 2 of the flight segments, Air Canada used a different jet and I was relegated to a 'normal' economy seat. 

I brought this to the attention of Air Canada and asked them to provide a seat with more leg room and they went on a mantra about how the incremental fee was for either more leg room or being closer to the front of the jet.  I told them I could care less if it was mid, front or back, I only wanted leg room and I had made my payment for these seats.  I was given the run around.

I am not sure if Air Canada will refund the incremental fee (wait and see if they process a credit). I recognize this is a lesser issue than being kicked off of flights altogether, but just another example of the BS airlines get away with.