A stowaway was discovered in critical condition in the undercarriage bay of an Air Algeria airplane Thursday morning after it landed in Paris.