Liquefied Natural Gas (LNG) is a convenient way of storing and transporting natural gas. Traditionally, LNG is traded via Long Term Contract (LTC) signed between the suppliers and the customers. But recently share of the spot market has increased significantly. This makes the development of a suitable delivery strategy of LNG shipments complex for the supplier. Therefore, the supplier develops an annual schedule of delivery for the upcoming year known as the Annual Delivery Program (ADP). In this paper, we present an ADP planning problem for an LNG supplier. A mixed-integer linear programming (MILP) model is developed with the objective to minimize the cost of delivering LNG shipments. © 2022 Elsevier B.V.