Holidaymakers heading to Spain could soon notice a major change if new plans are approved.