While air and rail services on the Continent began a gradual return to normal Tuesday, the outlook for stranded passengers in Britain remained bleak as airports and train stations struggled to deal with unusually harsh winter conditions.