Basically php will use cookies whenever possible for sessions. Without cookies sessions can only be parsed via url which means you loose the session when you navigate away from the site.

When you check the "remember me" button on a site, it normally places a cookie which can then be retrieved. You can set the length a cookie lasts which is handy, but the user may have them turned off, or may clear their cookies prematurely.