Air Asturias (Asturias) is planning to start low-cost operations from Asturias to Amsterdam, Brussels, Lisbon and Milan in 2006.