With the military assuming responsibility for the relaunch, it appears that Mexicana is coming back to the cielo after a 13-year hiatus.