A Federal Court judge fined Air Canada $12,000 on Wednesday after Michel Thibodeau accused the airline of failing to serve him in French during several flights he took in 2009.