The increase comes after the government cut the Air Passenger Duty just last April.