Citation: 2C_503/2022 E. A

A.a. La société A.________SA (ci-après: la société ou A.________SA), inscrite au registre du commerce du canton de U.________, est active dans la vente et l'achat (import-export) de tabac, de cigarettes et de marchandises diverses. Au printemps 2015, la société a passé trois commandes de tabac pour pipe à eau auprès d'une société sise aux Émirats Arabes Unis: une commande de 21'990 kg facturée le 26 mars 2015 et expédiée vers la Suisse le 26 avril 2015, une commande de 6'760 kg, facturée le 21 avril 2015 et expédiée vers la Suisse le 28 avril 2015, et une commande de 3'042 kg, qu'elle a par la suite annulée. A.b. Par modification du 29 avril 2015 de l'art. 2 de l'ordonnance du 14 octobre 2009 sur l'imposition du tabac (OITab; RS 641.311), le Conseil fédéral a décidé d'assimiler le tabac pour pipe à eau au tabac à coupe fine, ce qui a eu pour conséquence une importante augmentation de l'impôt, celui-ci étant passé d'environ 5 fr. par kg (12 % sur un prix de vente au détail de l'ordre de 43 fr.) à environ 80 fr. par kg (cf. annexe III de la loi fédérale du 21 mars 1969 sur l'imposition du tabac [LTab; RS 641.31]). Le nouvel art. 2 al. 6 OITab est entré en vigueur le 1er mai 2015 (RO 2015 1249). A.c. Le 19 août 2015, la société a initié les démarches de dédouanement pour 18 kg du tabac pour pipe à eau commandé en mars et avril 2015. Le solde, soit 28'732 kg est resté entreposé en dépôt franc sous douane à U.________. Le 20 août 2015, le Bureau de douanes compétent a rendu des décisions de taxation douane et TVA imposant les 18 kg de tabac importés à l'aune du nouvel art. 2 al. 6 OITab. Le 22 juin 2016, la direction d'arrondissement compétente de l'Administration fédérale des douanes (devenue, depuis le 1er janvier 2022, l'Office fédéral de la douane et de la sécurité des frontières [ci-après: Office fédéral] a rejeté le recours de A.________SA contre cette décision. A.________SA a recouru auprès du Tribunal administratif fédéral, en concluant en substance à ce qu'il soit dit que l'impôt sur le tabac s'agissant de la marchandise commandée et envoyée avant le 1er mai 2015 doit être calculé selon la législation en vigueur avant cette date. Par arrêt du 5 mars 2018 (A-5193/2016), le Tribunal administratif fédéral a admis le recours pour autant que recevable, a annulé la décision du 22 juin 2016 et renvoyé la cause à l'Office fédéral pour nouvelle décision. Le Tribunal administratif fédéral a retenu que la cause était circonscrite aux 18 kg de marchandises effectivement importés. Pour ces 18 kg, il convenait d'ignorer le nouvel art. 2 al. 6 OITab, qui ne respectait pas la délégation législative de l'art. 1 al. 2 LTab.