The Civil Aviation Authority of Nepal granted Base Air an air operators licence to fly to all sectors in the country in 2004.[1][2] Base Air planned to start operations using British Aerospace ATP's in September 2004.[1][3] Despite this, by 2007 the airline had failed to start operations.[4]