you need to have gates at their hubs to fly out (you cannot use their gates, only their hub status).
also. you need to have set Max Alliance Routes to greater then 0 to have the opportunity, there may be a chance if it is greater then 0 that the hubs alliance routes are filled up (however, it's unlikely all are filled at this point).