This paper considers the process of aircraft refuelling using refuelling trucks at an airport. The problem which arises is to determine the minimum number of refuelling trucks and their routes for the given demand (schedule and fuel quantities). The constraint is that there is no aircraft departure delay due to the refuelling process. The optimum solution is found here using the branch-and-bound technique. This solution is compared with results obtained on the basis of random assignment and a few conclusions are made. The paper also presents a model application example based on real life data from a medium-sized airport.