Thousands of foreign tourists were leaving Bali by plane Thursday following a nearly three-day airport shutdown sparked by a rumbling volcano on the Indonesian holiday island.