The government defends its move saying the paint job happened at the same time as routine maintenance every 6 years - but costed $50,000 more - and features symbols that build on Canadian history.
Official Opposition Leader Thomas Mulcair isn't impressed, saying "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."
"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 PMO started their push for colourful planes in 2009, but Defence Minister Peter MacKay thinks they should remain grey in emails obtained from The Canadian Press. MacKay said grey is the operational colour for the military - you certainly don't want a colourful plane that will be easy to shoot down.
A military officer wrote, "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."
So not only did Harper waste $50,000 on a paint job, he wasted one of our limited military planes.
This plane is also used by the Governor General and the royal family when they visit.
What do you think of the $50,000 paint job? Could they have put that money somewhere else? Where? Share this article and join the discussion and let us know what you think: Facebook, Twitter, Google+.