There may not be a difference as they may be different names for the same drink. But some coffee shops and histories of the drink do cite minor differences. The two main ones are 1) Gibraltars were traditionally served in “Libbey Gibraltar rock glasses” and 2) the Cortado has a 1:1 ratio of espresso to milk while the Gibraltar has slightly less steamed milk.