The accumulation of interest and penalties has the total bill reaching nearly $18 million.
The change is likely to impact personal flights taken on ministry-owned aircraft.