A mobile device providing time regulated navigational guidance for travel to a flight gate in an airport terminal, based on the time for boarding the flight, the preferences of the traveler, estimated transit times on various segments of a route to the gate from a starting point of the travel (or the current location of the mobile device) involving different transportation modalities, and wait times at various queues in the airport. Notifications and/or reminders are provided according to the time estimates to guide the travel for timely travel to the gate and optionally recommend points of interests on the way to the gate within the time constraint.