На самом деле, RFC 2616 ясен в том смысле, что он должен быть полным URI (путем ссылки на соответствующую продукцию ABNF из спецификации URI).
При этом это считается ошибкой, иследующая версия HTTP позволит относительные ссылки.И да, браузеры поддерживают их.