Chisum, you can pass through the Straight of Gibraltar and dock at the German base, but you'll still be assigned to your current flotilla and have to go back through the Straight.
Unless of course, you ask for transfer to Mediterranean flotilla after docking.
Regarding the orders for going through Gibraltar, you'll receive them only if you command the U 96.