Por lo tanto, estoy tratando de interceptar las llamadas http para agregar el encabezado de autorización en cada llamada, si existe. Esto funciona bien, salvo el hecho de que no importa qué método http use (GET, POST, DELETE), envía la solicitud con el método OPTIONS. ¿Qué estoy haciendo mal?

El servidor es nodejs con restify.

angular.module('mymodule').factory('RequestService', function () {
    var token = null;

    var service = {
        setToken: function setToken(_token) {
            token = _token;
        },    

        getToken: function getToken() {
            return token;
        },

        request: function request(config) {
            if (token) {
                config.headers['Authorization'] = 'Token' + token;
            }
            return config;
        }

    }

    return service;
}).config(function($httpProvider) {
    $httpProvider.interceptors.push('RequestService');
}