Air Tran's successful low cost march across the U.S. continued in early 2004 with an invasion into the turf of America West and Southwest in Las Vegas.