an 'all-expenses paid' trip [=a journey for which all costs are already paid]
Their 'expenses' [='expenditures'] were getting far ahead of their income.
You'll have to pay your own travel/traveling 'expenses'.
