Asylum seekers line up to enter Olympic Stadium near Montreal.

The federal government is asking Parliament to approve hundreds of millions of dollars in new spending to cover the health-care costs of eligible refugees and asylum seekers — a budget line item that has soared in recent years as the number of these newcomers reached record highs.