The first humanitarian flights departed for Tonga early Thursday, carrying much needed aid supplies to the volcano and tsunami-devastated Pacific island nation.