Low cost airline EasyJet has signed a long-term deal with Berlin Schonefeld Airport to make it the airline's latest European base, chief executive Ray Webster said.