Stortinget vedtok 14. desember 2015 å innføre en flypassasjeravgift «fra den tid departementet bestemmer».. I høringsnotatet fra Toll- og avgiftsdirektoratet av 21. desember 2015 fremkommer det at avgiften var planlagt innført 1. april 2016.