Binter Canarias is an airline operating in the Canary Islands , part of Spain . Their headquarters is on the island of Gran Canaria . Binter Canarias S.A. is an airline based in Gran Canaria , Spain .