Soldiers acting as pall bearers Wednesday carried coffins containing the first two bodies from AirAsia Flight QZ8501 into Surabaya airport, from where the ill-fated plane departed, as sombre relatives gave their DNA to help identify loved ones.