New air services May 2010. The airline will offer low fare seat-only destinations from East Midlands Airport to Lanzarote and Tenerife  which are already available to book for departures from May 2010. Starting fares are from £59.99 one way including taxes. It will also be possible to book package tours through to these destinations from £269 per person for seven nights. New routes between Spain and Scotland Spanair, the Spanish airline, member of the Star Alliance, has launched its two first routes to Scotland. Edinburgh to Barcelona , was launched on 21st May and Edinburgh to Madrid on the 2nd of June, with five and three weekly flights respectively.