A "normal" GPS works offline.

The A-GPS implementation in several Nokia phones tends to have a lousy antenna. So they can have an evilishly hard time getting the initial lock. After the lock, you can turn off the A-GPS and continue using the GPS in offline mode. This means you can get a fix before getting on the plane.