The federal government, under Prime Minister Mark Carney's new cabinet, has reallocated its advertising spending budget towards more patriotic messaging.