Sorry, but you are incorrect. The law and regulation only requires notification when shipping to a nonlicensee. The FAQ you are quoting is not correct about that part. See 27CFR478.31
TITLE 27--ALCOHOL, TOBACCO PRODUCTS AND FIREARMS
CHAPTER II--BUREAU OF ALCOHOL, TOBACCO, FIREARMS, AND EXPLOSIVES,
DEPARTMENT OF JUSTICE
PART 478--COMMERCE IN FIREARMS AND AMMUNITION--Table of Contents
Subpart C--Administrative and Miscellaneous Provisions
Sec. 478.31 Delivery by common or contract carrier.
(a) No person shall knowingly deliver or cause to be delivered to
any common or contract carrier for transportation or shipment in
interstate or foreign commerce to any person OTHER THAN (emphasis added) a licensed
importer, licensed manufacturer, licensed dealer, or licensed collector,
any package or other container in which there is any firearm or
ammunition without written notice to the carrier that such firearm or
ammunition is being transported or shipped: Provided, That any passenger
who owns or legally possesses a firearm or ammunition being transported
aboard any common or contract carrier for movement with the passenger in interstate
or foreign commerce may deliver said firearm or ammunition into the
custody of the pilot, captain, conductor or operator of such common or
contract carrier for the duration of that trip without violating any
provision of this part.
What the regulation says is that you must notify the carrier when shipping to OTHER THAN one of the indicated licensees. If shipping to one of the indicated licensees, notification is not required by the regulation. I have letters from BATF Hq confirming this and admitting that the anster to the FAQ is not entirely correct.