The government has cleared a Rs 13,000 crore greenfield civil-military airport near Galathea Bay as part of the Rs 81,000 crore Great Nicobar Project.