Optimizing onboard catering loading locations and plans for airlines

•We studied the snack-loading location and planning problem of airlines.•Integrates fleet-wide facility location and snack inventory replenishment decisions.•The objective is to minimize total operational costs.•An efficient hybrid solution approach integrates tabu search with dynamic programming.•A case study on an airline demonstrates significant improvement on snack loading costs.