Abstract: There are provided measures for enhancement of packet based voice call service over satellite link. Such measures exemplarily include receiving, from a communication endpoint, a message indicative of at least one voice data packet to be uploaded via a satellite link, determining a first number of voice data packets based on a second number of voice data packets predicted to accumulate until receipt of a first grant message at said communication endpoint, and transmitting, towards said communication endpoint, said first grant message, said first grant message being indicative of an upload scheduling grant for said first number of voice data packets.