Saudi Arabia announced on Sunday the planned establishment of a new national low-cost airline with a fleet of 45 planes to be ready by 2030, state media reported.