The skies over Fallujah lit up from the flashes of air and artillery barrages as US troops launched an offensive to seize key insurgent strongholds in a city that became the major sanctuary for Islamic extremists who fought Marines to a standstill last April.