Around 100 travellers were stranded after their flight home from Lisbon to Newcastle was cancelled at the last minute.