Asia's top budget carrier AirAsia has obtained government approval to impose 10 percent surcharges due to rising jet fuel prices, a senior Malaysian minister said today.