The military Airbus jet that the prime minister travels abroad on got a controversial makeover that Mulcair said is "patterned on the Conservative Party."
A photo of the newly painted plane is on the Department of National Defence's website. Harper will be flying on the now red, white and blue plane when he takes off for Europe on Tuesday. The jet used to be a drab grey colour.
The plane, a CC-150 Polaris, got the paint job as part of the maintenance it undergoes every six years. The new design cost an extra $50,000 according to Harper's director of communications, Andrew MacDougall.
The government says the new design includes Canada's symbols – the flag, the coat of arms and the Royal Canadian Air Force logo – and builds on Canada's history.
But Mulcair isn't impressed. "I don't think we've ever seen a government in Canadian history that so readily blurred the lines between government money and party money," he told reporters at a press conference he held to talk about Harper's trip to Europe.
"The colours of the plane, the whole detailing is clearly patterned on the Conservative Party," said Mulcair. "I can tell you this, that when we form government in 2015 we will not be painting that plane orange."
The Prime Minister's Office started asking for the more colourful paint job back in 2009 and the requests were repeatedly rebuffed by Defence Minister Peter MacKay and his department. In emails obtained by The Canadian Press, MacKay makes it clear that he thinks the plane should stay grey. He says that is the appropriate colour scheme given that the plane is a military plane that transports personnel and equipment into operational areas.
The decision "to have an Airbus permanently configured for VIP use in a colour other than the standard grey would have an impact both financially and on operations, as essentially it would leave you with one less air resource," one military officer wrote about the plane in an email.
Despite the objections from DND, Harper's office persisted, and after four years, won the paint job battle.
The VIP plane is also used by Gov. Gen. David Johnston and members of the Royal Family when they visit.