This has been a running sore for decades. The Spanish have always denied military aircraft the right to use their airspace, whilst travelling to and from Gibraltar. So they all route eventually through Portugese air space and sometimes even into Morocco in order to get to their destination. A similar situation exists with the Royal Navy whereby their ships are denied entry to Spanish ports if they are travelling to or from Gibraltar. Its true that discussions are going on with the present Spanish Government to try to resolve this problem..
Re the 146`s they are being phased out but still ongoing
afaik..