Air Scotland (Glasgow International) will inaugurate weekly B757-200 services from Birmingham and Newcastle to Girona on June 7.