A system and method for providing communications with a Low Earth Orbit (LEO) satellite constellation using a non-omnidirectional antenna is disclosed. A system and method for determining blockages around a non-omnidirectional antenna for use with a Low Earth Orbit (LEO) constellation is disclosed. The method including: receiving System Information (SI) including ephemeris data for satellites in the LEO constellation; receiving a segment division that divides a ground about the antenna into segments; and determining a segment blocking information for the antenna. The determining is performed by, for each of the satellites, calculating a current direction from the antenna to the respective satellite based on the respective satellite's ephemeris data, mapping the current direction into one of the segments, aiming the antenna in the current direction, attempting a signal lock with the satellite, and setting the segment blocking information indicating the mapped segment as blocked, when the signal lock is unsuccessful.