Frontier Airlines will cut nearly 500 Milwaukee area employees as part of a major service reduction in Milwaukee.