The deal will allow travellers to book flights to Europe involving both airlines on a single ticket with through-checked bags. The agreement is expected to be implemented early next year, subject to regulatory approvals.