2004年6月28號，新航再開通新加坡樟宜機場至美國新澤西州紐華克機場嘅每日唔停站直航航班，編號為SQ21/SQ22，以空中巴士A340-500客機飛行，打破新加坡至洛杉磯航線成為全球最長唔停站商業飛行嘅航線－達16600公里，飛行時間需時18個鐘頭。